Speech interface system and method for control and interaction with applications on a computing system

ABSTRACT

A speech processing system which exploits statistical modeling and formal logic to receive and process speech input, which may represent data to be received, such as dictation, or commands to be processed by an operating system, application or process. A command dictionary and dynamic grammars are used in processing speech input to identify, disambiguate and extract commands. The logical processing scheme ensures that putative commands are complete and unambiguous before processing. Context sensitivity may be employed to differentiate data and commands. A multi faceted graphic user interface may be provided for interaction with a user to speech enable interaction with applications and processes that do not necessarily have native support for speech input.

CROSS REFERENCE TO RELATED APPLICATIONS

The present application is a Continuation of U.S. patent applicationSer. No. 13/951,670, filed Jul. 26, 2013, now U.S. Pat. No. 8,996,375,issued Mar. 31, 2015, which is a Divisional of Ser. No. 13/454,333,filed Apr. 24, 2012, now U.S. Pat. No. 8,543,407, issued Sep. 24, 2013,which is a Continuation of U.S. patent application Ser. No. 12/241,028,filed Sep. 29, 2008, now U.S. Pat. No. 8,165,886, issued Apr. 24, 2012,which claims benefit of priority from 60/977,645 filed Oct. 4, 2007,each of which are expressly incorporated herein by reference.

1 BACKGROUND OF THE INVENTION

1.1 Field of the Invention

The present invention relates to systems and methods for controllingcomputer applications and/or processes using voice input. Moreprecisely, the present invention relates to integrating a plurality ofapplications and/or processes into a common user interface which iscontrolled mostly by voice activated commands, which allows hands-freecontrol of each process within a common environment.

1.2 Discussion of Prior Art

Speech input user interfaces are well known. This specificationexpressly incorporates by reference U.S. Pat. No. 6,606,599 and U.S.Pat. No. 6,208,972, which provide a method for integrating computingprocesses with an interface controlled by voice actuated grammars.

Typical speech driven software technology has traditionally been usefulfor little more than a dictation system which types what is spoken on acomputer display, and has limited command and control capability.Although many applications have attempted to initiate command sequences,this may involve an extensive training session to teach the computer howto handle specific words. Since those words are not maintained in acontext based model that simulates intelligence, it is easy to confusesuch speech command systems and cause them to malfunction. In addition,the systems are limited in capability to the few applications thatsupport the speech interface.

It is conventionally known that an application window can spawn anotherwindow when the application calls for specific user input. When thathappens, we call the first window a “parent window”, and the spawnedwindow a “child window”. This presents certain problems in that thechild window generally overlaps its parent window.

Some child windows have to be satiated or terminated before releasingcontrol (active focus) and returning I/O access back to the mainapplication window. Examples of Child Windows are i) a Document windowin an application like Word, ii) another foreground, monopolizing (akaModal) window like File Open, iii) another foreground, non-monopolizing(aka Non-Modal) window.

Every speech-initiated application maintains its own operating window asa “child window” of the system. The child/parent window scheme does notallow for complex command processing. A complex command may require morethan one application to be put to contribution in a specific order basedon a single spoken command phrase. For example, the spoken commandphrase “add Bob to address book” is a multiple-step/multiple-applicationcommand. The appropriate commands required by the prior art are: “openaddress book”, “new entry” and “name Bob”. In the prior art, eachoperation is required to be completed one by one in a sequential order.Although this methodology works to a minimum satisfaction level, it doesnot use natural language speech. The prior art is typically not capableof performing multiple step operations with a single spoken commandphrase. In addition, the prior art does not enable a single spokenphrase to process commands that require the application to performmultiple steps without first training the application on the sequence ofsteps that the command must invoke (much like programming a macro). Forexample, the spoken command phrase “Write a letter to Bob” requiresmultiple applications to be used sequentially, and if those applicationsare not running, they must be launched in order to execute the command.The prior art would typically have the user say: “open address book”,“select Bob”, “copy address”, “open editor”, “new letter” and “pasteaddress”—or would require the user to train the application to performthese steps every time it hears this command. The address book and texteditor/word processor are generally different applications. Since theseprograms require the data to be organized in a specific order, the voicecommands must be performed in a specific order to achieve the desiredresult. The prior art is not capable of performing operations acrossmultiple applications entirely on its own with a single spoken commandphrase.

In each Windowed Operating System it is common for each executingapplication window to “pop-up” a new “child window” when a secondarytype of interaction is required by the user. When an application isexecuting a request, focus (an active attention within its window) isgranted to it. Windowed operating systems running on personal computersare generally limited to a single active focus to a single window at anygiven time.

Current computer technology allows application programs to execute theirprocedures within individual application oriented graphical userinterfaces (i.e. “windows”). Each application window program isencapsulated in such a manner that most services available to the userare generally contained within the window. Thus each window is an entityunto itself.

When an application window requires I/O, such as a keyboard input, mouseinput or the like, the operating system passes the input data to theapplication.

Typical computer technologies are not well suited for use with a speechdriven interface. The use of parent and child windows creates amultitude of problems since natural language modeling is best suited forcomplex command processing. Child windows receive active focus as asingle window, and because they are sequentially activated by theoperating system (single action), and as stated above, prior art speechcommand applications are not suited for natural language processing ofcomplex commands.

The following US patents are expressly incorporated herein by reference:U.S. Pat. No. 5,974,413, 1999, Oct. 26, Beauregard et al.; U.S. Pat. No.5,805,775, 1998, Sep. 8, Eberman et al.; U.S. Pat. No. 5,748,974, 1998,May 5, Johnson; U.S. Pat. No. 5,621,859, 1997, Apr. 15, Schwartz et al.;U.S. Pat. No. 6,208,972, 2001, Mar. 27, Grant et al.; U.S. Pat. No.5,412,738, 1995, May 2, Brunelli et al.; U.S. Pat. No. 5,668,929, 1997,Sep. 16, Foster Jr.; U.S. Pat. No. 5,608,784, 1997, Mar. 4, Miller; U.S.Pat. No. 5,761,329, 1998, Jun. 2, Chen et al.; U.S. Pat. No. 6,292,782,2001, Sep. 18, Weideman; U.S. Pat. No. 6,263,311, 2001, Jul. 17, Dildy;U.S. Pat. No. 4,993,068, 1991, Feb. 12, Piosenka et al.; U.S. Pat. No.5,901,203, 1999, May 4, Morganstein et al.; U.S. Pat. No. 4,975,969,1990, Dec. 4, Tal; U.S. Pat. No. 4,449,189, 1984, May 15, Feix et al.;U.S. Pat. No. 5,838,968, 1998, Nov. 17, Culbert; U.S. Pat. No.5,812,437, 1998, Sep. 22, Purcell et al.; U.S. Pat. No. 5,864,704, 1999,Jan. 26, Battle et al.; U.S. Pat. No. 5,970,457, 1999, Oct. 19, Brant etal.; U.S. Pat. No. 6,088,669, 2000, Jul. 11, Maes; U.S. Pat. No.3,648,249, 1972, Mar. 7, Goldsberry; U.S. Pat. No. 5,774,859, 1998, Jun.30, Houser et al.; U.S. Pat. No. 6,208,971, 2001, Mar. 27, Bellegarda etal.; U.S. Pat. No. 5,950,167, 1999, Sep. 7, Yaker; U.S. Pat. No.6,192,339, 2001, Feb. 20, Cox; U.S. Pat. No. 5,895,447, 1999, Apr. 20,Ittycheriah et al.; U.S. Pat. No. 6,192,343, 2001, Feb. 20, Morgan etal.; U.S. Pat. No. 6,253,176, 2001, Jun. 26, Janek et al.; U.S. Pat. No.6,233,559, 2001, May 15, Balakrishnan; U.S. Pat. No. 6,199,044, 2001,Mar. 6, Ackley et al.; U.S. Pat. No. 6,138,098, 2000, Oct. 24, Shieberet al.; U.S. Pat. No. 6,044,347, 2000, Mar. 28, Abella et al.; U.S. Pat.No. 5,890,122, 1999, Mar. 30, Van Kleeck et al.; U.S. Pat. No.5,812,977, 1998, Sep. 22, Douglas; U.S. Pat. No. 5,685,000, 1997, Nov.4, Cox Jr.; U.S. Pat. No. 5,461,399, 1995-10-24, Cragun; U.S. Pat. No.4,513,189, 1985, Apr. 23, Ueda et al.; U.S. Pat. No. 4,726,065, 1988,Feb. 16, Froessl; U.S. Pat. No. 4,766,529, 1988, Aug. 23, Nakano et al.;U.S. Pat. No. 5,369,575, 1994, Nov. 29, Lamberti et al.; U.S. Pat. No.5,408,582, 1995, Apr. 18, Colier; U.S. Pat. No. 5,642,519, 1997, Jun.24, Martin; U.S. Pat. No. 6,532,444, 2003, Mar. 11, Weber; and U.S. Pat.No. 6,212,498, 2001, Apr. 3, Sherwood et al.

2 OBJECTS AND SUMMARY OF THE INVENTION

2.1 Objects

It is an object of the invention to provide a speech processing method,comprising receiving a speech input representing at least one of acommand and a stream of data; analyzing the speech for characteristicsof a command structure, and if so, entering a command mode; in a commandmode, analyzing the speech input with respect to a set of at least onegrammar representation, to determine an ambiguity and a completeness;based in the determined ambiguity and completeness, prompting the userin a contextually appropriate manner for further speech input, to atleast one of reduce ambiguity and increase completeness; and if thespeech input is sufficiently unambiguous and sufficiently complete,generating an output representing the command; and in an absence of acharacteristic of a command structures: treating the speech input as onerepresentative of data; and generating an output as a symbolicrepresentation of the speech input.

It is a further object of the invention to provide a method furthercomprising the steps of: entering a data input mode if the step ofanalyzing the speech for characteristics of a command structure does notresult in entering a command mode or if the speech input represents acommand to enter a data input mode; and in a data input mode: treatingthe speech input as one representative of data, unless a context of thespeech input indicates that the data input mode has terminated, andthereafter entering the command mode. If the speech input represents acommand to enter a data input mode, a data input mode may be enteredwherein subsequent speech input is analyzed for a command, if a commandis found a context may be determined, and if a command is in the contextof data input, the speech input may be treated as one representative ofdata, otherwise generating an output as a symbolic representation of thespeech input. The method may further comprise the step of maintaining atleast one data structure representing at least a status of a grammar,wherein the data structure is updated based on the speech input and acontext; and the speech input, wherein the set of at least one grammarrepresentation is generated dynamically based at least in part onavailable ones of a set of temporally varying available functions withinthe command structure. In one embodiment, the analyzing determines if asingle string of speech input comprises at least one of a single commandimpacting at least two software constructs, at least two commands, and acombination of at least one command and data, and processing the speechinput in accordance with the determination. In another embodiment, theanalyzing step is performed by a plurality of analyzers in parallel,each analyzer analyzing according to a different set of criteria, andwherein the outputs of the plurality of analyzers are directed to aplurality of respective applications. According to a further embodiment,at least one of a non-linguistic implicit input is employed as a cue todetermine at least one of a context, and a target software construct foranalyzing said input; and at least one of a temporal analysis, naturallanguage analysis, and syntactic analysis are used to determine acontext of the speech input. An output may be generated representing thecommand is targeted to one of a plurality of respective applicationswhile preserving a respective prior system state, wherein at least oneof: after command execution, and in dependence on a result thereof, asystem state is selectively restored or processing assumed by anotherapplication without restoring the prior system state; and a commandrestores one of a previously preserved system state. A plurality ofapplications may be concurrently available, and said steps of analyzingand generating an output are performed with respect to, and directed at,a particular one of the available applications.

It is another object of the invention to provide a speech processingmethod, comprising: analyzing a set of contexts to determine availablecommands; formulating command structures corresponding to the determinedavailable commands; statistically modeling at least portions of thecommand structures; receiving a natural language speech inputrepresenting at least one command; processing the speech input withrespect to the statistically modeled portions of the command structures;determining, with respect to the statistically modeled portions of thecommand structures, if the speech input likely represents a command; ifthe speech input likely represents at least one command, determining acompleteness and an ambiguity of the likely at least one command; if thelikely at least one command is too ambiguous or incomplete forexecution, prompting the speaker for further input to decrease anambiguity or increase the completeness; and if the likely at least onecommand is sufficiently unambiguous and complete for execution,executing the command.

The method may further comprise the step of maintaining at least onedata structure representing at least a status of a grammar, wherein thedata structure is updated based on the speech input and a context; andthe speech input, wherein the set of at least one grammar representationis generated dynamically based at least in part on available ones of aset of temporally varying available functions within the commandstructures. The analyzing step may determine if a single string ofspeech input comprises at least one of a single command impacting atleast two software constructs, at least two commands, and a combinationof at least one command and data, and processing the speech input inaccordance with the determination. The analyzing step may be performedby a plurality of analyzers in parallel, each analyzer analyzingaccording to a different set of criteria, and wherein the outputs of theplurality of analyzers are directed to a plurality of respectiveapplications. A non-linguistic implicit input is employed as a cue todetermine at least one of a context. A target software construct may beemployed for analyzing said input. At least one of a temporal analysis,natural language analysis, and syntactic analysis may be used todetermine a context of the speech input. The command may be targeted toone of a plurality of respective applications, while preserving arespective prior system state, wherein at least one of: after commandexecution, and in dependence on a result thereof, a system state isselectively restored or processing assumed by another applicationwithout restoring the prior system state; and a command restores one ofa previously preserved system state. A plurality of applications may beconcurrently available, and said step of analyzing is performed withrespect to a particular one of the available applications and thecommand is executed by that respective application.

It is a further object of the invention to provide a speech processingmethod, comprising: receiving a natural language speech inputrepresenting commands and data in the form of spoken words; analyzingthe speech for contextual indicia to distinguish between spoken commandsinstructing a device at take automated action, and spoken words intendedas data; determining whether speech analyzed to comprise commands,represents a sufficiently complete command capable of at least partialexecution, or whether additional command input is required; if requiredadditional command input is not received within a contextuallyappropriate period, prompting the speaker for additional input tocomplete the command sufficient for at least partial execution; at leastpartially executing commands; and passing speech containing wordsintended as data to a data sink.

The method may further comprise the step of maintaining at least onedata structure representing at least a status of a grammar, wherein thedata structure is updated based on the speech input and a context; andthe speech input, wherein the set of at least one grammar representationis generated dynamically based at least in part on available ones of aset of temporally varying available functions within the commandstructure. A non-linguistic implicit input may be employed as a cue todetermine at least one of a context. A target software construct may beemployed for analyzing said input. At least one of a temporal analysis,natural language analysis, and syntactic analysis may be used todetermine a context of the speech input. A command may be targeted toone of a plurality of respective applications while preserving arespective prior system state, wherein at least one of: after commandexecution, and in dependence on a result thereof, a system state isselectively restored or processing assumed by another applicationwithout restoring the prior system state; and a command restores one ofa previously preserved system state. A plurality of applications may beconcurrently available, and said analyzing step is performed withrespect to, and directed at, a particular one of the availableapplications and the command is at least partially executed by thatrespective application.

A still further object of the invention provides a method for recursiveprocessing of speech, comprising: receiving a speech input to beprocessed, the speech input comprising a command structure in which aprocessing result for a first portion of the speech input is necessaryfor determining a processing result for a second portion of the speechinput; assigning control of processing of the speech input to a firstprocessing unit, for generating the processing result for the firstportion of the speech input; and delegating, from the first processingunit, to a second processing unit, control of processing the secondportion of the speech input, the determining of the processing resultfor the second portion of the speech input by the second processing unitbeing deferred until the processing result for the first portion isavailable, and after the processing result for the second portion isavailable, deferring control back to the first processing unit. Thesecond portion of the speech input may comprise a command structure inwhich a processing result for a first subportion of the second portioninput is necessary for determining a processing result for a secondsubportion of the second portion, further comprising: delegating, fromthe second processing unit, to a third processing unit, control ofprocessing the second subportion, the determining of the processingresult for the second subportion by the third processing unit beingdeferred until the processing result for the first subportion isavailable, and after the processing result for the second subportion isavailable, deferring control back to the second processing unit.

Another object of the invention is to provide a speech processingmethod, comprising: receiving a speech input representing a commandtargeted to one of a plurality of respective applications, an executionof a second command interrupting an execution of a first command,wherein a respective prior system state representing a system state atthe time of interruption is preserved, and wherein a plurality of systemstates may be preserved concurrently; after execution of the secondcommand, in dependence on at least one of a predefined condition, thesecond command, and a result of an execution of the second command, thepreserved system state prior to interruption of the first command isrestored, another preserved system state is restored, or the processingis assumed by an application without restoring the prior system state.

2.2 Summary of the Invention

The current invention seeks to overcome these limitations by providing auniform speech aware interface that is optimized for a hands free,speech driven environment and provides the user with a primary interfacethat minimizes the need for using a keyboard and pointing device. Thekeyboard and pointing device are not replaced, but rather speech, whenavailable, becomes the primary interface, while giving the user theflexibility to use whatever input means works best at the time. Such asystem enhances productivity and is especially useful for contactmanagement, business professionals and anyone looking to eliminate thetime consuming procedures of typing, using menus and pushing and shovingwindows around a computer display to find the useful data buriedtherein. In the preferred embodiment of the present invention, byutilizing Speech-To-Text engine, an innovative natural languageprocessor and a unique graphical user interface which can control andcontain multiple applications, and display management, the limitationsof the prior art are overcome.

According to an aspect of the invention, there is provided for a systemand method for controlling a plurality of applications by speechinitiated commands spoken by a user, each command having at least onephoneme, the steps comprising: receiving an initial command from aprocess in response to the user initiating an utterance, the processincluding a speech recognition process, such as a speech recognitionengine or speech-to-text engine (the STT), setting a command mode ofoperation when the initial command from the step of receiving isdetermined to be a command activation statement (CAS), cycling through afirst loop when in the command mode of operation, under control of thefirst loop: receiving an input stream, storing the input stream in adata location, searching the data location for a valid command, the stepof searching includes comparing each the input stream to commands orderived representations thereof stored in the Commands Dictionary (CD)to determine if the input stream contains a valid command, reporting anerror condition when the step of searching does not find a validcommand, processing the valid command when the step of searching findsthe valid command, the valid command statement corresponding to at leastone of the plurality of processes and applications, and optionallydependent on the command, setting the mode of operation to a wait modeof operation when the step of processing the valid command is completed.When the step of searching finds a command statement that is not validbecause information needed to process the command is missing, thereporting of an error condition can be one that prompts the user toinput the missing information, and cycling through another loop. In thiscase, the process can be repeated successively until the user builds avalid command or the command input is terminated by the user or thesystem.

It is noted that the Command Dictionary may be embodied in a data matrixor network, and therefore need not be a simple table entry orhuman-readable or human comprehendible format. The Command Dictionarymay also be associated with disambiguation logic in the case where aplurality of available commands has conditions or states simultaneouslysatisfied by a prior input.

According to another aspect of the invention, there is a method forcontrolling a graphical user interface display area for a plurality ofapplications by speech, and displaying said plurality of applications ina single display window that is composed of multiple facets. Multipleapplications are displayed at one time, and applications (and theirchild windows, if any and if permitted by the application) move in andout of the display area, as they are needed. The size, shape andlocation of facets can be fixed at three as in the preferred embodiment(although the fixed number of facets can be more or less), or the facetscan adjust in size, reshaping themselves, or morphing, to accommodatethe number of applications that need to be displayed. From a visualstandpoint in a non-Windowed, character-based operating system, theMFGUI occupies the whole display area. That makes the MFGUI the mainuser interface on the computer system, also fitting the widely accepteddefinition of a “shell”.

The System functions as an interface enabling humans to exercise commandand control over computer software applications and to input informationinto multiple software applications by speech, and in the preferredembodiment provides for a multi-faceted graphical user interface todisplay multiple applications in a single viewing area instead of beinglimited to multiple separate and overlapping windows as in the priorart.

Briefly stated, a preferred embodiment of the present invention has twomain aspects that provide methods for a human centered user interfaceutilizing speech to input data and control multiple applications, and amulti-faceted graphical user interface for displaying multipleapplications (and their child windows, if any and if permitted by theapplication) within multiple facets of one main window. While thepresent invention can be used for command and control and input toapplications within the standard parent-child windows used in currentcomputing systems, the preferred embodiment uses both aspects toimplement a speech enabled environment to control and display multipleapplications in a single window with multiple facets. The preferredembodiment also uses a context based parser such as a natural languagemodel (NLM) to parse speech initiated commands and data, to route thosevoice initiated inputs to the required applications, and when applicableto determine if speech input is actual commands or input of data. Insummary, parsing is the action of identifying the respective roles ofuttered words. In the examples below, the roles that would be determinedby parsing sentences appear in parenthesis. For example, a typicalcommand could contain i) an optional statement to get the computer'sattention, ii) a Command iii) Parameters (more information the commandmay need).

Example 1: “Computer, turn on (Command) the front lights (Parameter).”

Example 2: “Email (Command) Peter (Parameter—implied recipient) abouthis car (Parameter—“about” implied subject)

The System functions by parsing the output to a series of speechinitiated commands received by a speech recognition process, such as aspeech recognition engine or speech to text engine (“STT”), a series ofcommand sequences are identified and tasks are executed by the System.The speech initiated commands can be composed of any type of phoneme(the smallest unit of speech that distinguishes one sound from another),word or phrase in any language supported by said speech recognitionprocess. In the preferred embodiment, speech is used as an input meanstogether with input received from other devices including a series ofkeyboard inputs or pointing device movements and clicks. Accordingly,although speech is the preferred means of input to the System, allavailable means of input are available and can be used to initiate thecommand sequence. In a preferred embodiment of the invention, hands freespoken commands control the execution of tasks by one or more softwareapplications, facilitate managing multiple tasks simultaneously andallows speech control of all applications known to the System. In theideal embodiment of the System, the System can be controlled entirely byspeech, however, it should be noted that in some instances, it is simplymore practical and efficient for the user to integrate the use of speechtogether with the keyboard and pointing device.

The present invention also provides advances for general graphic userinterfaces, separate from speech enabled input. For example, themultifaceted graphic used interface may have independent utility.

3 DEFINITIONS

3.1 Grammar

“Grammars” are used by the speech recognition process to generate humanreadable and/or binary representations of allowable speech inputcorresponding to, and associating, actions and commands, therepresentations being used to functionally process the speech input, andto provide a framework for interpreting the commands. The grammars canbe held within a command dictionary, discussed below, or dynamicallygenerated by algorithm or other means.

3.2 Command

A “command” is defined as an instruction that can be acted upon, and mayinclude parameters or associated data.

A command may be structured as a grammar and/or unstructured naturallanguage input. A command may have an enabled or disabled state that maybe acted upon based on external conditions.

An example of a command might be “Turn Lights On”. An example of contentmight be text that we are dictating into a document in a word processingapplication, and in the context of that dictation, the spoken words“Mary asked John to turn the lights on” would be considered content.

3.3 Valid Command

A “valid command” is one that is both known and complete. The commandmatches an entry in the CD (is known to the system) and all theparameters needed to process the command are present (the command iscomplete).

3.4 Parameter(s)

A “Parameter” is additional information that is needed to process acommand. For example, the command “open” needs something to open.Command parameter attributes are contained in the CD for each command.

3.5 The Command Types

In the preferred embodiment, the system has “command activationstatement(s)” (CAS) “system commands,” “application commands,” “currentcommand application commands” and “dictation commands,” each of which isdefined below.

3.5.1 Command Activation Statement (CAS)

A CAS is defined as a unique word/phrase/keystroke or the like whichalerts the System that a user is planning to issue a command, and can beused to put the system in command mode. For example, the word “computer”can be used as a CAS.

3.5.2 System Commands

In the preferred embodiment, system commands (like the command to launchan application) must be preceded by a CAS. These commands are executedby the System. An example could be “Open Calendar.”

3.5.3 Application Commands

An application Command can only be processed by an Application (like thecommand to dial a number in a phone dialer application) and is onlyvalid within the application for which it is intended, as defined in theCD. Note that an application command like “print” for example, may bevalid in many applications, however, each application has defined in theCD which application commands are valid for that application, so acommand like “print” will be executed within the CCA unless it isspecified as a system command to print something in another application.An exit command may be either a system command (to exit the system) oran application command (to exit the application)

3.5.4 Current Command Application (CCA) Commands

These are application commands for the CCA within content loop.Typically, a CAS is not required before a CCA command when thecorresponding application is in Content Loop.

3.5.5 Dictation Commands

A dictation command (DC) is one that does not affect the function of, orcontrol the application it is going into, but rather modifies the data.Typically, dictation commands are managed by the speech recognitionengine, however, if desired these commands may be handled by otherelements of the system. For example, the system may be able to receive asubset of commands that do not control the system or an application, butgenerate characters to be input into an application, such as a wordprocessing program. Dictation commands are typically used with thesystem when an application has SPOCUS and is in a content loop. Anexample of a DC is the “new paragraph” command in a word processingapplication that is not data, but modifies the data, in this case text.In this example, the dictation command “new paragraph,” results in twocharacters representing carriage returns being placed in the inputstream that is being passed to the CCA as input (instead of the words“new paragraph”).

3.6 Commands Dictionary (CD)

The “Commands Dictionary” (“CD”) is a persistent data structure or setof data structures that maintains commands and if applicable all theinformation related to the commands.

3.7 Registered Applications (RAP)

A registered application (RAP) is an application in which the functionalelements of each command associated with the RAP have been described tothe System in the CD. After an application is registered in the system,the application is “known” to the System.

3.8 Active Applications

An “active application” is a Software Application that has been startedby the system and is running. The System can send data to and get datafrom an Active Application. It is important to note that an applicationdoes not need to be visible or have focus in order to be active, andthat once the System starts an application, even though it may not havefocus or may not be visible, it remains active until the system or theuser closes it.

3.9 SPOCUS

“Speech Operational Control User Service” (SPOCUS) is an activeattention that is granted by the System to an application, which resultsin directing a speech input stream to that Application.

3.10 Current Command (CC)

The “Current Command” (CC) is defined as the command that the system iscurrently processing.

3.11 Current Command Application (CCA)

The “Current Command Application” (CCA) is defined as the applicationthat is processing the current command, or part thereof. For example,some commands require the system to activate and give focus to anapplication that will receive input of data from the user, such as aword processing application that will receive dictation, and thatapplication then has SPOCUS. Note that it may be possible for oneapplication to execute a command without having SPOCUS, and whileanother application has SPOCUS. For example, issuing a command to turnon the lights while in a word processing application would process thecommand without needing to grant that application SPOCUS. Furthermore,if multiple applications share identical commands, when such a commandis issued, it is executed in the CCA.

3.12 System State

The System State is where the system may be at any given moment, and forexample, may consist of the Input Stream, the Data Construct, whatapplication is the CCA, whether is has a facet and its position, theSystem Mode (content loop or not), a reference to the previous SystemState (thereby allowing a “stack” or stack type behavior) and any othercontextual information.

The System State can be saved at any given point before the systemswitches states, enabling the system to suspend applications andprocesses and return to them later in the same state as they were beforethey were suspended.

3.13 Current Command Status

This is defined as the status of the Current Command (CC). When thesystem receives input from the user, it processes that input to searchfor a Command, which could include a CAS, and the Current Command Statusdepends on the result achieved when the System processes this input.

In the preferred embodiment, the Current Command Status may be set to“unknown,” “incomplete,” “system valid,” “application valid,”“processed,” “processed error,” or “aborted,” “CAS” or CCA Valid.” TheCC Status may also contain information on the reason for that CommandStatus, thereby enabling the system to prompt the user for input, guidethe user in the command input process, and/or advise the user of thereason for the command status. The following is a brief description ofthe Current Command Status settings used in the preferred embodiment,although other's may be used in alternate embodiments, depending on thesystem design:

3.13.1 Unknown

When a command is not found in the input stream, the CC Status is set to“Unknown.” If desired, the user can be informed that no command wasfound in the input stream, and the system can return to Wait Mode.

3.13.2 Incomplete

When a command associated with a known command has been found, but thecommand has incorrect or missing parameters as indicated in the CD, theCC Status is set to “Incomplete” and the user can be informed of andprompted to input the correct or missing parameters.

3.13.3 System Valid

When a valid Command is a System Command, the CC Status is set to“System Valid” and the command is processed by the system. The CC Statusof “System Valid” is used only after a command is determined to be valid(known and complete), and prior to processing the command. After thecommand is processed, its status will be changed to “processed” or“processed error” depending on the outcome.

3.13.4 Application Valid

When a valid Command is an Application Command, the CC Status is set to“Application Valid” and the command is processed in the associatedapplication. The CC Status of “Application Valid” is used only after acommand is determined to be valid (known and complete), and prior toprocessing the command. After the command is processed, its status willbe changed to “processed” or “processed error” depending on the outcome.

3.13.5 Processed

When a valid command has been processed with no error, the CC Status isset to “Processed,” and the success information may be communicated tothe user.

3.13.6 Processed Error

When a valid command has been processed and failed or returned an errorcondition, the CC Status is set to “Processed Error,” and the reason forthe Processed Error may be communicated to the user.

3.13.7 Aborted

A command input can be aborted by the user or by the system. When thathappens, the CC status is set to “Aborted.” A user may abort a commandinput from a command validation loop with an abort command. The systemmay abort a command input for reasons including, but not limited to, apredetermined time-out for processing a command having passed, orcycling through a command loop a predetermined number of times withoutsuccessfully completing a valid command.

3.13.8 CCA

When a CCA command is found while the system is in content loop, itscommand status is set to “CCA” to indicate that the command should beprocessed in the CCA.

3.13.9 CAS

The system is always in command mode after a CAS. In the preferredembodiment, when a CAS is used to abort a command input or to leave acontent loop for the input of a new system or application command, thecommand status is set to “CAS” so that the system will be left incommand mode when it returns to wait for the next command.

3.14 System Mode

The System Mode can be defined as “the type of data that the Systemexpects at this point”. In the preferred embodiment, the possible valuesfor the System Mode are “Wait Mode”, “Command Mode”, or “Content loop,”however alternate embodiments could have more, less or different typesof modes.

3.15 The Input Stream

The Input Stream is defined as raw data that the system receives from aspeech engine, keyboard, pointing device or other input means. Typicallythe input stream is stored in a memory location until it is parsed intothe Data Construct, as defined below.

3.16 The Data Construct

The Data Construct is defined as the location where the analyzed datafrom the input stream is kept. Typically it is the result of Parsing theInput Stream. In the Data Construct, Commands and raw text may beidentified as such, along with whether they have been processed or not.

3.17 Parsing

“Parsing” is defined as the action of identifying the respective rolesof uttered words consists of checking the context of the adjacent words(and gaps) to the possible command.

4 SYSTEM MODES

The System mode is a state that determines how input is processed. Inthe preferred embodiment, the system has three modes of operation:command mode, content loop, and wait mode.

4.1 Command Mode

Command mode is activated whenever the system detects a CAS. When theSystem enters command mode, it is ready to accept a command. In commandmode, the system will only process commands.

4.2 Wait Mode

When the system is in wait mode, it is idle and waiting for a CAS. Inwait mode, anything other than a CAS is ignored.

4.3 Content Loop (Mode)

“Content Loop” is a mode in which the System has granted focus to anapplication (the CCA) and the System is continually sending the incominginput stream to the application, while testing the incoming input streamfor commands that match a CAS or an application command, or data such astext going to a word processing application, or data that belongs in afield of the CCA such as a date in a contact management application.

5 COMMANDS DICTIONARY OVERVIEW

5.1 Command Dictionary

In a typical implementation, the commands dictionary is not a humanreadable, acoustically accessible or otherwise directly comprehensibledistinct set of possible commands, but rather comprises a set ofinformation which define a correspondence between an input and anintended command, and information for resolving ambiguity between thepossible available commands. As used herein, it is understood that a“Command Dictionary” (CD) is this representation, and that the phrases“Command Dictionary” or “representation of the Command Dictionary” areused interchangeably.

The speech recognition process may operate using a plurality of commanddictionaries, each from a different source, but preferably the availablecommand dictionaries at any time are processed to provide a singleoptimized decision space. However, the command is preferably provided ina form which facilitates this process as the context changes.

According to one example, a user seeks to make an appointment in acalendar program, which must be identified by the date and time,duration, location, participants (optional), confirmation details(optional), topic (optional), and followup (optional). The user beginsby identifying the task, such as “make an appointment” or “newappointment” or “meeting” or other possible inputs. These may allrepresented in the commands dictionary. The user then (in no particularrequired order) inputs the other details. For example, the time, dateand duration inputs may form part of a first command dictionary, theparticipants a second, the topic a third, confirmation (and contactdetails) a fourth, and follow-up a fifth, each with a possible differentsource of information. Since these details may be entered in any order,or even in mixed order, they are concurrently available; likewise, whenentering a participant, an address book application or process mayinitiate, and may temporarily provide additional commands available,such as “add new entry to address book”. On the other hand, once a userstarts entering time details, the other commands dictionaries may becomeinactive based on the determined context of input.

Indeed, the commands “meeting” and “appointment” may have differentmeanings in varying contexts, and thus the commands dictionary for eachrespective command may differ, even if the end result could be the same.The make an appointment example—interacts with high level and based onthe input and analysis of the input builds the grammar/representationfor the next step in the loop.

A “command” can be processed by a command processor, and any input thatis not a command or portion thereof, or a command parameter, may bedeemed to be “content”, and is passed to an application. As discussedabove, in some embodiments, a command dictionary may also be employed ata higher level in processing data which may be represented as textand/or parametric information. Thus, at the speech recognizer level, aspeech input may be treated as “content” to be passed to a higher levelapplication, but at the application level, this may nevertheless betreated as a command, portion thereof, or command parameter.

An example of a command might be “Turn Lights On”. This input could beprocessed at the speech recognition engine level, to determine if theinput represents a command, and to pass that command for processing.This input could alternately be processed at the application level,wherein a speech recognition process passes the literal string “TURNLIGHTS ON”, or any other meta-data corresponding and handled at theapplication level, to a command parser, which employs data of the CD todetermine if all necessary parameters needed for unambiguouslyprocessing the command are available. An example of content might betext that we are dictating into a word processing document.

Some commands are only valid while in Command mode, others while incontent mode, others in all modes. In some embodiments, the speechcommands are dynamically available. At some times, it may be desirableto limit the domain of available speech commands dynamically based oncommands available to the system at that time.

Higher level attributes for commands are maintained in the CommandDictionary (CD), and the data stored in the CD may include (but is notlimited to) what information is needed to act upon a command, how thecommand is processed, and its impact on the system. By representing theimpact or result of a processed command, the system state post commandprocessing may be compared with the represented impact, and thus afailsafe mechanism provided. In some cases, for example, if theprocessed command state does not correspond to the represented impact,the system state may be reverted. Likewise, the post-command processingimpact may be used to adapt the command processing for subsequentinputs.

In the preferred embodiment, commands associated with applications areregistered with the system. In the preferred embodiment, an applicationis registered with the system by adding each functional aspect of theapplication to the Commands Dictionary, and when so registered it isreferred to as a registered application (RAP). Thus, in the preferredembodiment a dictionary (the CD) corresponding to all the commandsrequired for all “known” system commands and application commands isconstructed, and that CD allows the System to identify the commands withthe corresponding applications, commands, messages, events and methods,and use them in processing speech input from the user. While it isdesirable to persistently maintain this information in the CD, some ofthis information about commands may be generated dynamically as needed.

The process of registering applications consists of updating the CD byadding the necessary entries required for an application and itsfunctional aspects with the System. This can be done by any means thatwill enter the necessary data for the application in the CD, includingbut not limited to registering an applications commands in the CD at thetime the application is installed, exercising various user interfaceelements to expose the command and control structures, manuallyinputting data into the CD, hard-coding it into the System program, orenabling the System to dynamically update the CD at the time ofinitialization, as needed, or as requested by the user. The process ofregistering application data and commands in the CD can also utilize acombination of methods, for example, the System can be made aware of anapplication by an entry in the CD that enables the System to import andappend data from that application into the CD at the time ofinitialization or when data is updated. This is particularly useful withapplications such as contact lists, where the application's data changesfrom time-to-time. Alternatively, a software application can guide theuser by helping him or her entering the information into the System.

For Example, one application which lends itself to voice commands is atelephone dialer program. During registration of the telephone dialerapplication, a series of command structures are registered with theSystem which correspond to commands and parameters used by the telephonedialer and, and the CD is updated to contain the information from whichthe commands or their representations are constructed, and from whichthe speech recognition process builds its dictionary of commandrepresentations, relevant to the telephone dialer application. Examplesof the required commands could be keywords and phrases or grammars suchas: “dial”, “call”, “connect”, “hang-up”, “disconnect”, “hold”,“transfer”, “forward”, “redial” and the like. Once the application isregistered, the System knows about the commands and parametersassociated with the telephone dialer program and its functionalfeatures. Further, in the case of the telephone dialer, the contact datamay be updated dynamically.

The CD is preferably stored in a persistent manner, meaning that the CDsurvives the System being shut down and restarted. It can be stored inany format typically used to store data that can be read by the systemand applications, including but not limited to a file in its own format,a database file, table, or process registration database.

5.2 Structure

The CD is a collection of instances of a data structure, and can be inthe form of a database, vocabulary table, process registration database,other database, XML file or any other data structure. Each entry in theCD pertains to a specific command and its attributes. These attributesmay vary depending on the command, and may include but are not limitedto the following:

1-Grammar

2-Command

3-Command Mode (optional)

4-Context the command is relevant in.

5-Parameters required for completing the command.

6-Impact on System Mode.

7-A reference to another entry for cases where multiple commands must beexecuted sequentially for a given spoken command.

Depending on the needs of the system, alternate embodiments couldutilize other parameters not discussed here.

5.3 Grammar

This entry contains information defining the grammar of the command.

In order to enhance the natural language processing capabilities of thesystem, the CD can hold multiple entries or series of entries for thesame command, effectively having the side effect of maintaining“synonyms” for commands. For example, the user could say “Turn on theliving room light”, or “Living room light on”, or “light up livingroom”. The CD has entries for “turn on”, “on”, and “light up,” and allthese commands are equivalent and give the same result.

5.4 Command

When the System finds an entry in the CD that corresponds to arepresentation of the associated grammar or matching conditions with therecognized text in the incoming input stream related to the System orthe relevant application, the value of this field identifies the targetof the operation (command) that must be processed. In other words, aCommand is the instruction a user wants the computer to process when theuser inputs a command.

5.5 Mode

This indicates the System state in which the system searches audio inputto determine whether it contains a command. For example, a systemcommand may be valid only while the system is in Command Mode (or it maybe valid in all modes), whereas an application command may be valid onlywhile its associated application has focus. Typically, the Systemconsiders only the command types that are identified as valid for thecurrent System state. For example, in one embodiment, while in a ContentLoop, the system will only consider and process application commandsrelated to the CCA until a CAS places the system in command mode or acommand to exit the CCA is received and processed. In certain otherembodiments, no such limitation is applicable.

5.6 Application and Points in which the Command is Relevant.

Because the same speech input may correspond to different commands indifferent applications, or represent a command which is available in aplurality of applications, this field identifies the application(s) towhich this command applies.

For example, consider two commands with the grammar “open”. One isregistered as a Home Control command to open the blinds, the other isregistered by a word processing application to open a file. When thesystem knows the mode it is in and which application is the CCA, it canselect which command to execute from the CD. In addition, there may bepoints in the system, such as where the user is prompted and has only afew choices (such as a prompt to confirm or cancel a command), in whichonly a few commands are applicable. In such cases, the test for a knownand valid command can be limited to the applicable commands only, and aCAS need not precede such commands. Likewise, the command to open a fileor perform an action may imply a default application needs to be startedif it is not already running. In many instances, a CAS is not necessary,and the mode may be inferred from the context, such as a hiatus ofspeech input prior to and subsequent to an utterance, or based on asemantic analysis of the input.

This field also specifies whether the Application must be visible, andif it must be given SPOCUS and enter a content loop.

5.7 Parameters Required for Completing the Command.

Some commands require more information about what they should be actingon, and some commands may need to call other commands. This entryenables the system to process complex commands with multiple parts. Itenables the system to test if a command is valid and complete, and reactaccordingly.

For example, the “Turn On” command by itself is not sufficient.Therefore its entry in the CD needs to specify a parameter that meetsthe criteria of something that can be turned on or off. A dialog modemay therefore provide a prompt to seek resolution of ambiguity or tocomplete entry of required parameters. Another more complete example isdescribed in Example: “Make an appointment” in Section 6.4.1.

The CD may also specify that parameters must meet certain conditions,for example that the starting time of an appointment time must be sometime in the future.

5.8 Impact on System Mode:

Some commands have the capability of changing the System mode orswitching focus to another application after they are completed. Often,when an application is done processing a command, it is desirable toreturn focus to the application that previously had focus. In apreferred embodiment, when it is necessary to return to the previoussystem state after processing a command, information about the system orapplication state may be saved prior to processing a command in anotherapplication. The information in the CD on the impact that a command hason the System state can also be used to determine whether or not theSystem state must be restored to the original state after processing thecommand, however, in some variations, the system may be designed toreturn to the last application that had focus when another applicationis closed or removed from focus.

5.9 A Reference to Another Command or Commands.

This information is for cases where one command requires that multiplecommands be processed. A parameter that enables the System to callanother command or series of commands, or to link commands togetherenables the System to manage long, varying or complex spoken commandstatements. An example of a complex command is “Go to bed”, which mayturn off the lights and the TV, turn down the heat, and set the alarm.

6 FUNCTION OF THE SPEECH ENABLED SYSTEM

6.1 Command Modes and the Command Activation Statement Once the Systemis initialized, the System enters a wait mode, waiting for user input.In a preferred embodiment, whenever the System is in wait mode, a CASmust precede a system command statement. Once the CAS is uttered anddetected by the System, the System goes into command mode. Once thesystem goes into Command Mode, it remains there until some condition ismet which returns the system to wait mode. This may be a time-out,command to return to wait mode, or the completion of another event, suchas the processing of a command. In other embodiments, the CAS may not berequired.

As defined previously, a CAS is a unique word/phrase/keystroke or thelike which alerts the System that a user is planning to issue a command.For example, a CAS could be a word phrase, such as “computer” or“microphone on”, or the computer could simply be placed in command modeby turning on the microphone. A command to return to wait mode could be“microphone off” or a command which puts the computer into anotherstate, such as a mode in which the microphone is used for purposes otherthan processing commands or entering data. Each CAS is defined in theCD, but in alternate embodiments can also be defined in a separate CASdictionary.

In an alternate embodiment, the System defaults to command mode until aspecific command (like “Dictation”) sets it into a content loop or acommand (like “standby”) sets it to wait mode. In alternate embodiments,the system is in command mode at all times so that input given in thecorrect context (for example, a pause, followed by a command, followedby another pause) is searched for a matching command. In such alternateembodiments, the behavior of command statements take on thecharacteristics of a CAS, and if desired the use of a CAS preceding acommand is not required, or a CAS such as “microphone on” is used toplace the system in command mode, and the system remains in command modeprocessing successive commands without returning to wait mode, until acommand such as “microphone off” for example returns the system to waitmode.

In a preferred embodiment, when the system is in content loop,application commands for the CCA do not require a preceding CAS. Inalternate embodiments, it may be desirable to have a CAS precede bothsystem and application commands while in a content loop. In suchalternate embodiments, when a CAS is detected while in the CCA, theSystem waits for input then processes the incoming input stream todetermine if it contains a CCA or System command, and if so determinesits context. If no command is detected in the input following a CAS, theSystem may: report an error condition and prompt the user, ignore theincoming input stream, or assume the incoming input stream is contentand pass it as data to the CCA leaving the System in content loop withSPOCUS on the CCA. Still other alternate embodiments may not require aCAS preceding any command while in content loop, or the system mayremain in command mode after processing a command in order to wait foranother command.

6.2 Active VS Visible Applications

All applications that are activated (either in the System initializationprocess, or by command) remain active until closed. Since the Systemlocates the applications for the user, it is not necessary for anapplication to be visible in order to process a command.

For example, one application can retrieve data from another applicationwithout displaying the other application, or a command (for example,“Turn on the kitchen lights”) can be processed without displaying theapplication that controls the lights.

6.3 The Current Command

As discussed above, when the System determines that it has received acommand, the information in the CD indicates which application should becalled on to process the command, and what parameters, if any, arerequired for appropriately processing the command. It should be notedthat some commands impact only the system, while others require thesystem to interact with one or more applications.

If a command is intended to be processed by an application, and theappropriate application is not active, the System starts theapplication, and that application becomes the CCA and may be displayedin the graphic user interface and granted focus if required orappropriate for user interaction with the application. The CD may alsoindicate if the application is one that accepts input of data, and ifso, the system may enter content loop with respect top that application.

In a preferred embodiment, the System does not execute applicationsitself, but it requests the operating system (“OS”) to execute theapplications, and for that the OS loads them in memory, and allocates tothem some processing time. However, in some embodiments, the System is aspeech enabled operating system and performs this function.

6.4 Complex Commands

Some commands require more information about what they should be actingupon. These commands are called “complex” because they require otherinformation in order to be complete, and this other information and itsnature are maintained in the CD. A single spoken command may containmultiple components. In the preferred embodiment, the system is able tomanage a complex incoming input stream such as this, identify itscomponents and route them accordingly. A data construct derived from thespeech input is analyzed to determine a target application for theinput, and the required application is started if it is not currentlyactive. For example, a contact management application might be activatedby the input “Open the calendar and show me today's appointments.”

In response, the system executes a command to “open calendar” to ensurethat the calendar application is active, and a command to “showappointments” to trigger an action within the calendar application.“Today” is an input to the application, which indicates to the calendarapplication which appointments to show.

The next section further illustrates how the system handles a complexcommand.

6.4.1 Example: “Make an Appointment”

This example illustrates the power of the System's capability tovalidate complex commands by identifying and prompting for missingparameters. The complex command “make an appointment” that is handled bya “contact management” application has an entry in the CD that alsoindicates that it requires four parameters (although there could beother parameters) as follows:

-   -   The person's name.    -   The date of the appointment.    -   The start time of the appointment.    -   The end time of the appointment.

The user may enter the command as:

User: “Make an appointment with John Smith on Tuesday at 8:00 AM.”

However, in this case, the command is a known command (make anappointment) but it is not a valid command because it is missing an endtime and is thus not complete. In this example, the system will promptthe user for more information:

System: “Please provide an ending time for your appointment.”

If the user responds with a valid ending time (a time that is later thanthe start time of the appointment) the system will process the commandby sending it to the contact management application. If not, the systemwill continue to prompt the user for a valid ending time until one isprovided or the command is aborted.

There may also be other criteria required by that command, for example,the person's name being in the contact list, the date being equal to orlater than the current date, the start time being later than the currenttime, and as discussed above, the end time being later than the starttime. The system could also require other parameters or relationships ofparameters as well.

Carrying this example further, when the user is prompted to supply anending time, and responds with “eleven am,” this will result in thecommand statement being validated and processed. But if the userresponds with “Wednesday” or “seven am” that input does not meet thetest for a valid ending time, and in the preferred embodiment the userwould again be prompted to supply a valid ending time for theappointment. Similarly, the system tests other parameters in the sameway, for example verifying that the contact's name is an entry in thecontact manager, that the date of the appointment is the current date orlater, and that if the appointment is on the current date the start timeis later than the current time.

In summary, in the command example described above, the system receivesthe incoming input stream which is analyzed based on the CD to determinewhich application the stream should be routed to (the contact manager),starting the required application (if it is not currently active),initiating a command which is recognizable by the contact manager (whichis now the CCA), and giving the contact manager the parameter (today)that it needs to process the command (to show today's appointments).

Another example of a complex command (in this case, one that isprocessed exclusively in the CCA in a content loop) is “save and printdocument” which, results in the current document in the CCA being saved(one CCA command) and printed (another CCA command).

6.5 Processing Commands

6.5.1 Acquiring User Input

In a high level processing schema, a user input may be processed byacquiring the data from an input stream (for example the output of aspeech recognition process or speech to text engine or the input fromkeyboard or mouse click), and the data parsed into a data construct sothat the system can act upon that data. The data construct can be keptin a memory queue, a memory address, a register, an operating systempipe, a shared memory area, on a hard disk drive or any other means ofpassing data from an outside resource into a program. In instances wherethe system has been integrated together with the input stream processingprogram (for example, a speech recognition process, the input stream canbe passed directly into the System in memory. In any case, the dataelements received from the acquired input stream correspond to the datawhich is being supplied by the primary interface (i.e. in the preferredembodiment, the microphone providing input to the speech recognitionprocess engine which in turn is processed and passed to the System astext or other type of input that is usable by the System).

6.5.2 Parsing

In a preferred embodiment, the Input Stream needs to be processed intodata in a form in which that data can be used by the System, and this isdone by parsing the input stream into a context-based data construct,and storing it in a memory location.

In this preferred embodiment, a natural linguistic model is used parsethe speech input into a context based data construct in order to enablethe system to determine if the possible command is within the scope ofthe adjacent words. The linguistic model is used to tag verbs, nouns,adjectives etc. However, in alternate embodiments, other forms ofcontext-based analysis could be utilized. Parsing is well defined in theart, and need not be discussed in more detail here.

It is also important to note that testing the input for commands, andfurther testing of commands for context, enables a CAS or command to bespoken in a context unrelated to a CAS or command. By reviewing thelocus of words around a possible CAS or command and chronology, thecontext may be determined and an appropriate action taken. Accordingly,the System will not mistake input that contains a utterancescorresponding to a CAS or command, if the utterances are spoken in thecontext of a sentence. For example, if the CAS is “Hal”, the statement“Hal needs lunch” is to be passed on to the CCA as text.

One criterion for identifying a CAS or a command can be the presence ofa pause or brief silence of predetermined length before and afterspeaking the CAS or a command. If no pause or silence is detected, thespeech input is assumed to be part of the content. If the speech inputis preceded and followed by silence, it is likely to be a CAS or acommand. In alternate embodiments certain commands, like dictationcommands, will always be executed as commands. Other embodiments, thecontext is determined by testing elements of the input stream precedingand following the CAS or command to determine if they are within thecontext of the sentence being spoken, and a CAS or command not incontext is processed as a CAS or a command.

6.5.3 Validating the Command

After a command is determined to have been received, it may be one thathas a non-trivial CD entry, and requires further validation. To validatea command, the System refers to the CD corresponding to the commandmatching the one found in the Data Construct. The CD entry for the knowncommand indicates the required parameters, if any, and the dataconstruct is further tested to determine if these parameters are allpresent and valid indicating a valid (known and complete) command. If itis determined that the user stated a valid command, the command isprocessed. Otherwise, the system will prompt the user to input themissing information (see below, Section 6.5.4 “Processing (validating)an incomplete command.” In other cases, a command may be received which,for example, has a trivial CD entry, and therefore the determinedexistence of the command itself is sufficient for processing.

In variations of the preferred embodiment, the CD can be organized bycommand groups, or into different tables or dictionaries with limitedcommand sets. This is useful when the system is working in anapplication or process with a limited set of commands, or when thesystem is being used in a task or manner where there is a limited fieldof possible commands. For example, when the system is in a dialog whichdisplays “Cancel” and “Continue” as the only two options, then there isno need to search representations of all possible commands for amatching command when the user provides input in response to the dialog.It is only necessary to search audio input for the commands that arecurrently available, in this case “Cancel” and “Continue” which are theonly two options available in this dialog which currently has focus(active attention). Likewise, when using a calculator application, onlythe subset of commands related to the calculator and whichever systemcommands are then currently available need be considered and othercommands, such as the commands used by a home automation application,for example, do not need to be considered while the calculator is theactive application. If this method for organizing the CD is employed,then when processing input in these cases, the system searches only therepresentations of the applicable portions of the CD, (or the applicableCD or table) for a matching command, rather than searching the entireCD.

Another method for achieving this is to create and register arepresentation of a grammar that has the available commands based on thesystem state, and to do this each time the system state or userinterface changes and/or or is refreshed. In some cases, the visibledialog menus of an application are dynamically organized. For example,Microsoft Office 2003 provides pull-down menus which include most likelyor most frequently used options. In theory, by limiting the number ofoptions, presented to the user, the search time to find the desireselection will decrease, while the ability of the user to target adesired selection using the interface is enhanced by the limited numberof choices. In like fashion, the speech recognition process(es) mayemploy a reduced or focused set of available choices, which will likelyimprove the discrimination between the choices and thus improveaccuracy.

Thus, the speech interface may be responsive to changes in the visualuser interface, but the visual user interface may be responsive toalterations in the status or context of he speech user interface. Theinteraction between these may be controlled at various levels, includingthe process, application, operating system or speech processingcomponents. In the preferred case, the interaction is controlled at theoperating system level, using application API features, and thus wouldbe compatible with applications which are both intrinsically speechenabled and those which are not.

6.5.4 Processing (Validating) an Incomplete Command

There are many reasons why a command statement may be incomplete. Mostoften it is because the user has spoken a command with incomplete orincorrect information (missing, incomplete or incorrect parameters), butit can also be the result of a speech recognition error caused by manypossible factors including but not limited to the user not speakingclearly, not speaking into the microphone or background noise. Or maybethe system just didn't correctly recognize all the words spoken by theuser.

When the step of searching finds a known command, but which isincomplete, meaning the incoming input stream did not contain all of therequired parameters needed for that command, or otherwise notappropriate for processing, there are a number of possible options.These options include but are not limited to: returning to wait mode,reporting an error condition, or as in a preferred embodiment, reportingan error condition and prompting the user to input the missingparameters and cycling through at least one loop to retest the DataConstruct for a valid command. This permits the system to process andmanage complex commands that contain incomplete or incorrectinformation, and compensate for errors in speech recognition. The systemmay also present a confirmation dialog to the user, presenting thecommand and the available information, along with a prompt for themissing, incorrect, inconsistent or ambiguous information. How thisworks is best illustrated in the Make an Appointment Example in Section6.4.1.

This process of prompting can be accomplished by cycling through one ormore loops, recursive calls or other algorithms, and can take place atvarious steps in the system according to the design of the embodiment aswill be shown in the discussion of the Figures in Section 9.2. As theuser supplies additional input, the parsing process refines the dataconstruct by parsing additional input into the data construct thenre-testing the data construct for validity. This process continues untila valid command statement is found in the data construct, or the useraborts the command input process, which can be done by issuing an abortcommand, a command activation statement (CAS), a new command, or by anyother manner which may be desirable for aborting a command input such asa time-out, reaching a predetermined number of cycles without finding avalid command, or the occurrence of other predetermined events.

By being able to identify and prompt for missing command parameters, thesystem guides the user through the input of complex commands, whichwould otherwise fail, and the system is able to build a valid command.An example is the command statement: “open the garage door and turn onthe lights.” Depending on entries in the CD, this could result in thegarage door being opened and all the lights being turned on, or in theuser being prompted for which lights to turn on.

In alternate embodiments, the process of prompting the user foradditional information can be done in various ways and at various placesthroughout the process, the object being to enable the system to helpthe user to complete the input of a command statement that can bevalidated and processed by the System, or return the user to a pointwhere he or she can restate the command or state a new command.

For example, in alternate embodiments, when a command is recognized, butdetermined to be incomplete, the system can start over requiring theuser to repeat the entire command; it can re-validate only the missinginformation when the user is prompted and supplies more input (insteadof adding new input to the data construct and re-testing the entire dataconstruct); or simply inform the user or return to wait mode withouttaking any additional action.

In yet other alternate embodiments, recursive functions or recursivefunctions combined with looping functions can be used to validate knowncommands that have missing or incorrect or inconsistent parameters. Inone such alternate embodiment, the system uses recursive functions thateach call for a piece of missing or incorrect command component. Forexample, this recursive function can operate in the following manner: Ifthere are N missing/invalid parameters, the system launches a recursivefunction that launches itself again, until N functions have beenlaunched, each such function being designated to prompt for and receiveone component of the missing/incorrect parameters. After all thefunctions have been launched, the last one launched prompts the user forthe parameter for which it is responsible, and when that parameter hasbeen received, validated and entered into the data construct (or abortedby the user or a predetermined condition), the function exits, returningto the previous function which does the same thing for its designatedmissing/incorrect parameter, and this process continues until all theinstances of the function have exited, so long as none of them wasaborted, and the command is thereby validated (known and complete) andready to be processed.

In variations of this alternate embodiment, the recursive functions maybe required only to prompt for and collect input on missing/invalidparameter, and once all the functions have returned, the user inputreceived from each is parsed into the data construct, and the dataconstruct is again tested for a valid command. If the data constructstill has missing or invalid or inconsistent parameters, the systemcycles through another loop and this process of launching recursivefunctions repeats itself. This looping process continues until thecommand is validated, or is aborted by the user or by the system aftermeeting a predetermined condition (typically exceeding a predeterminedtime or number of loops or a time-out condition occurs).

The dialog may also prompt the user to supply all missing, incorrect orinconsistent information in a unitary process, and parse the receivedresult to determine whether the received information satisfies allvalidity conditions. If not, the user may be prompted again. If theprompts do not yield progress toward resolution of the validationprocess, the system may then revert to a set of serial prompts seekingsingle parameter or issue resolution.

6.5.5 Routing the Current Command

In a preferred embodiment, if a command applies only to the system, itwill be processed by the system. If not, and if the command applies tothe CCA, it will be processed by the CCA. If not, and a command is validfor only one application, the system will send the command to thatapplication. If a command can be processed in more than one application,and none of those applications are the CCA, then the system will promptthe user to select which of the valid applications will receive thecommand. If an application in which a command must be processed isinactive, the application is launched before processing the command.This sequencing priority enables the system to manage commands that arevalid in multiple applications, for example “open” that can open thegarage door in one application, and open a file in another application.In alternate embodiments, instead of, or prior to, having the userselect which of the candidate applications will process the command, thesystem searches for an application in which the command is valid. Forexample, if two applications can process the “Open” command, the command“Open Garage Door” is not be valid in a word processing application, andthe system will select the application that can open the garage door. Inthis alternate embodiment, if the system fails to find an applicationthat can successfully process the command, then the user can be promptedto select the application.

6.5.6 Processing the Current Command

In accordance with one embodiment of the invention, a focus (an activeattention) is granted to the current command application (CCA), which isthe application that corresponds to the Current Command (CC). In thepreferred embodiment, when the System has determined that the currentcommand (CC) is valid (known and complete), the associated entry in theCD indicates whether the CC is a System Command or an ApplicationCommand, and if applicable the application that is associated with theCC, in which case the application is referred to as the current commandapplication (CCA).

If the CC is a valid System command, the CC it is processed by thesystem.

If the CCA is not already active, it is started, and if applicable, theCCA may receive the focus, although some commands can be processed inthe background without the need for giving the application focus. Somecommands may result in focus being granted to another application, whilein other instances a command may be processed while focus remains withor is returned to the previous application after the command isprocessed.

If the CC requires the CCA to be visible, then the CCA is made visibleand in most instances the CCA is granted focus.

If the command calls for granting SPOCUS to the CCA, which may beindependently granted from a known graphic user interface or operatingsystem focus, the system grants SPOCUS to the CCA, and speech input isthen directed to the CCA. Indeed, separate applications having SPOCUSand focus, respectively, may be concurrently active and receive separateuser inputs, without mutual interference. In some cases, the CCA may beadapted to receive speech input as a native data type, or the CCA maydirectly interact with the speech recognition engine. Therefore, onceSPOCUS is granted to the CCA, the system may curtail processing ofcommands in the speech input, and cease processing speech as data. Forexample, the system may be reactivated to a normal mode by requiring aspecific CAS, and otherwise be idle. For example, this may be usefulwhen it is desired to process sound as other than speech input, or whenthe application having SPOCUS is capable of processing its own speechinput.

Still in other instances, it may be desirable for the system to directspeech input to the application which has focus, and if a command is notfound in the input stream, to pass the input stream as text or sounddata by default.

If the CC is an Application command, the CD contains the information theSystem needs to determine which application can process the command.Typically, an application command is executed in the CCA, and if twoapplications share identical commands, the CCA will have priority.However, some application commands may require the system to switch toanother application. In such instances, depending on the nature of thecommand, the other application may or may not receive the focus, andafter processing the command the focus may remain with the newapplication (in which case it becomes the CCA) or return to the previousCCA.

6.5.7 Managing Commands that Fail at the Application Level

There are instances where a command may be known to the system to belongto an application, and may have the necessary parameters to be a validcommand, but where the command may fail at the application level. Forexample, in an application that turns on the lights, the system may notalways know which lights can be turned on by the application. So acommand to “turn on the garden lights” may be validated by the systemsince “turn on” is a known command, the parameter “light” belongs to theapplication that turns on the lights, and there is an additionalparameter naming a light that can be turned on (“garden”). This commandis valid at the system level, but if the “garden lights” are not knownto that application, then the command will fail at the applicationlevel. When this happens, typically the application will generate anerror message (although some applications may do nothing). In variationsof a preferred embodiment, there are numerous ways the system can dealwith this. Some examples include closing the command and prompting theuser to issue another command, reporting the error condition (which maybe done by either the system or the application) and prompting the userto restate the command, granting SPOCUS to the application or its childwindow so the user can interact with the application and its prompts,enabling the user to modify and retry the command, or providing the userwith the option to process the command in another valid application. Insome variations, the system may be designed to accept and process theoutput from the application thereby enabling management of failedapplication commands at the system level. These examples are notintended to be all inclusive or limiting, and are intended todemonstrate the flexibility in which the system can be designed tomanage commands and applications where, as with a command that fails atthe application level, some of the functionality falls outside the scopeof the system. When in a content loop associated with an application, apreferred method is for the system to set an error condition, where theprocessing of the error condition is done within a loop that is handledby the CCA, or in a new stack managed by the System. Since the possiblecommand choices are typically limited to only one or a few commandsrequired by the error condition, when the user responds, the systemsearches the input only for the applicable commands, and the errorcondition can be processed without requiring a CAS to precede suchcommands.

It is possible to have nested (recursive) loops, overlapping loops, andrepetitive loops. Further, in a data-driven architecture, the process ofwaiting for a valid or complete data input may be a different paradigmthan a traditional software loop, but it is understood that thisaccomplishes the same end result and will be encompassed under the termloop as used herein.

6.5.8 Granting SPOCUS to the CCA

Typically, when an application has focus, keyboard, mouse and speechinput are directed at that application. When the Current Command (CC)calls for the System to grant SPOCUS (Speech Operational Control UserService, an active attention) to the CCA, and commands and dataresulting from speech input are directed at the CCA. Although only oneapplication may have SPOCUS at any given time, one application may haveSPOCUS while the other has focus, or the same application may haveSPOCUS and focus. Likewise, the application having SPOCUS may be in acontent loop, in a preferred embodiment, all active applications andtheir corresponding facets (if any) remain known to the System asactive. The System is able to switch to any one of the activeapplications or activate other applications if a command so requires,and the System can grant SPOCUS or focus to, and can send and receivedata to and from any one of the active applications if it is determinedthat the incoming input stream should be routed into a particularapplication. Likewise, the System can retrieve data from any one of theactive applications.

Because the speech input from a single user represents a single stream,which may include data intended for the application and commands forthat application. If the system were to try to analyze speech input formultiple tasks, inconsistencies and errors are quite likely, andfurther, this is non-ergonomic, since a normal user will typicallyaddress language commands or data to a single task at a time, and thenredirect his focus to another or a subsequent data or command task.Therefore, this SPOCUS model of interaction is consistent with userexpectations, and will result in lower user errors and system errors. Itis understood, however, that granting SPOCUS or focus to a singleprocess or application, and analyzing the speech input in the context ofthat single application or process, is not a technological limitation ofthe present invention, and as appropriate, the speech input may besubject to a plurality of simultaneously active analyzers, each with itsown properties, and to determine whether they are intended to beinvoked.

As discussed above, since all applications are still active, the Systemcan send data to or receive data from any one of the activeapplications. Thus, the system branches into other applications (whichthen become the CCA when they have focus) without closing the currentCCA), and the System can return to any application in the same statewhere it was left because the System state was saved before switchingout of that application. Typically, the System remains always active andmonitors the acquired input stream, so the System can receive a command(preceded by a CAS in a preferred embodiment), which is outside of theCCA, (a system command or an application command from any applicationknown to the System). Upon receiving this command, the system activatesanother CCA, granting SPOCUS to the new CCA, and executes the otherapplication. When the subsequent application or process is closed orsent into the background, the system may return SPOCUS back to theprevious CCA. The system can perform this recursive type of behaviorover a plurality of CCA's.

6.5.9 the System Mode and Focus or SPOCUS after Processing a Command

With some commands, it is desirable for the system to return to itsprevious state after the command is processed. The system mode afterprocessing a command is specified in the CD for each specific systemcommand, although it could be defined elsewhere in alternateembodiments. This can depend on what the system was doing prior to thecommand statement, and the nature of the command statement itself.

Typically, System commands will either leave focus or SPOCUS to theapplication that had focus or SPOCUS prior to the command (processingthe command in the background), the application associated with thecommand, or grant focus or SPOCUS to the application while processingthe command and return to the previous application. For example, thecommand statement to launch a second application while focus or SPOCUSon a first application (the CCA) typically leaves the system with focusor SPOCUS on the second application and it becomes the CCA.

Other commands (such as a command to turn on the lights) are processedand the System returns to its previous state (either wait mode or theCCA that had focus or SPOCUS before the command). Sometimes, thesecommands can be processed in the background, giving the appearance thatthe CCA before the command was executed never lost focus or SPOCUS. Forexample, while in a word processing application, the command to “turn onthe kitchen lights” may be processed in the background, thereby leaving(or returning) return focus or SPOCUS to the word processing applicationafter processing the command.

Typically, Application commands will leave the system with focus orSPOCUS on the CCA. Exceptions include when is an application command toexit the application (the CCA), or an application command thattemporarily switches to another application.

Some commands can operate as both system commands and applicationcommands. For example, the system command to open a file will give focusor SPOCUS to the application designated for that file type and result inthe desired file being opened in that application, while the applicationcommand to open a file while in its associated CCA, will open the fileand leave the focus or SPOCUS on the CCA.

Dictation commands affect only data that is being placed in the CCA, andtypically do not affect the system mode. A dictation command results inthe dictation command data being generated and placed in the data at theappropriate point where the dictation command is spoken.

In some systems, a cue may be used to determine whether or not thesystem processes speech input as speech commands or data, or even towhich application the speech input is to be directed. For example, avideo camera may be provided which is directed at the user, anddetermines which facet or window the user is looking at or pointing at.Likewise, if the user is looking away from the visual user interface,the processing of speech by the system may be suspended. Other cueswhich may alter the treatment of speech input may include a roomoccupancy sensor, telephone ringing or use, keyboard or pointing deviceinput, or environment. For example, in a vehicular speech recognitioncontrol system, the context of speech input can be determined based onvehicular data, such as speed, traffic, steering inputs, detection ofincreased stress in the user's voice, or vetronics system data, and thespeech input processed accordingly, for example to present defaultoptions which are more probable based on the environment, or to limitoptions which are unsafe or unwise.

6.5.10 Clearing the Data Construct

Typically, it is desirable for the system to clear the data constructwhen a CAS is spoken, when a command has been processed successfully, orwhen a command input is aborted by the user or by the system when apredetermined condition for aborting a command input is met. If thesystem is designed to process multiple commands per input stream, it maybe desirable to clear data associated with each individual command afterthat command segment is processed or aborted. In alternate embodimentsit may be desirable not to clear the data construct, to clear the dataconstruct upon other conditions being met, or to save the data from eachcommand input stream in a separate memory or persistent storagelocation. If the latter is employed, other conditions may be used tolimit the space occupied in memory or persistent storage by the stacksof stored data constructs, for example limiting the size of memory orstorage used, and/or limiting the number of stacks to a fixed value.

6.5.11 Saving and Restoring the System State

In a preferred embodiment, if it is necessary to switch focus or SPOCUSfrom one application to another in order to process a new command thenreturn to that application at a later time, the state of the system withrespect to the application which has focus or SPOCUS is saved in amemory location before placing focus or SPOCUS on the succeedingapplication. When returning to the application that formerly had focusor SPOCUS, this enables the system to restore its complete State back towhat it was at before switching focus or SPOCUS to the otherapplication. The result of saving and restoring the system state can becompared to how systems of the prior art switch focus or SPOCUS betweenapplication windows, returning to an application in its previous statewhen an overlapping window is closed or minimized. However, alternateembodiments may employ other means to return to an application in itsprevious state after processing a command. For example, a new commandcan leave focus or SPOCUS on its application requiring the user to issueanother command to return to the previous application, or the task canbe left to the operating system.

6.5.12 Resolving Commands Ambiguity

In some cases, a given speech input may correspond to more than onecommand in the system. When such ambiguity exists, it may be desirableto prompt the user and let the user choose which application to use, orit may be desirable to let the system decide which application to use byassigning a predetermined order in which applications will have thepriority for processing such commands. This is important, because theSystem will consider the command as successfully processed whenever anyapplication has successfully processed a command. So if a command can besuccessfully processed in more than one application (or the system andtwo or more applications), the disambiguation provided by subsequentuser input, or the order in which the system seeks to process thecommand (system, CCA, active application, inactive application) willultimately determine which application will process the command.

For example, a command may be valid only for the system, for the systemand one or more applications, for only one application, or for more thanone application. If the command is valid for one or more applications,the application may have focus or SPOCUS, be active and visible, activeand not visible, or not active.

When a command is valid for the system and at least one application, orwhen a command is valid for more than one application, some factors thatmay be considered in determining the priority for which commandprocessor will process the command will include:

-   -   If there is ambiguity, should the user be prompted to provide        disambiguation information?    -   If the command is valid for the System, should the system always        have the priority at processing the command?    -   If an application is the CCA, should it have priority over other        applications?    -   Should a visible active application have priority over a        non-visible active application?    -   Should an active application have priority over an inactive        application?    -   If the command is missing parameters for one of the        applications, does the System try the command in the other        application instead of trying to complete/correct the command?    -   When does the system prompt the user to complete/correct the        command?    -   Should the system prompt the user to make a choice when there is        more than one possible path for processing a command?

Determining the priority by considering each these questions (andpossibly others) enables flexibility in designing how an embodiment ofthe system will process commands which are valid in multiple instances,and can automate the process to minimize the need for user intervention.In a preferred embodiment the system implements the priority algorithmby answering yes to each of the questions above, and “the last” to thelast question, although alternate embodiments could follow looser orstricter rules, or command-dependent rules, depending on the needs thatthe system is designed to meet.

6.5.13 Resolving Command Ambiguity Vs. Resolving Command Completeness

It should be noted that resolving command ambiguity differs fromresolving command completeness.

Typically, disambiguation tales place at a lower level and involves acommand that can be processed in more than one target, prompting theuser to select a target for the command from among the possible targets,and processing the command based on the input provided by the user.

Whereas resolving completeness typically takes place at a higher leveland involves prompting the user for elements of missing information tobuild a completeness, and processing the command when the user hassupplied all the necessary components of information needed tosuccessfully process the command.

6.5.14 Processing an Input Stream that Contains Multiple Commands

Typically, the system is designed to accept one command per inputstream, and multiple commands are input one at a time, however it may bedesirable to allow the user to input more than one command per inputstream. Note that this differs from a single command with multipleparameters. For example, the command “open document (name) and show metoday's appointments,” could require both a word processing applicationand a calendar application. As shown in more detail in the discussion onFIG. 6G, alternate embodiments of the system can be designed to managemultiple commands in a single input stream by identifying the number ofknown commands in the input stream, and validating/processing each knowncommand parameter individually, or validating all the known commandparameters then processing all the valid commands that have beenidentified.

6.6 The Content Loop

Some commands require the system to activate and give focus or SPOCUS toan application that will receive input of data from the user, forexample a word processing application that will receive dictation. Whena current command (CC) has activated or given focus or SPOCUS to such anapplication, it becomes the CCA, and the system may enter a Content Loopwith respect to that application. If focus and SPOCUS are granted todifferent applications or processes, then there are potentially twodifferent CCAs, CCA_(f) (focus) and CCA_(s) (SPOCUS). Indeed, thisschema may be extended to a larger number, with different applicationsreceiving or processing user input from various sources. Typically, witha single user and a consolidated multimedia user interface, focus andSPOCUS will be granted together, while in a dispersed user interface, orone in which the graphic user interface is not the primary interface,the two may diverge. Focus is at a low level interacting with the speechengine and SPOCUS is at a high level interacting with the system.

The incoming input stream is analyzed to determine which application thestream should be routed to, starting the required application if it isnot currently active, and initiating a command which is recognizable bythe word processing application which becomes the CCA. For example, aword processing application might be activated by the user uttering thecommand “Open the presentation text document.” This phrase is parsed(divided up into system/application related pieces) as a command to“open the word processing application” which is a System Command thatinitiates a CCA (the word processing application) and starts a ContentLoop (in accordance with the parameters in the CD for the command “open--- text document”).

After the system enters a content loop, subsequent input is generallyrouted to the CCA while continuing to parse and test components of theincoming input stream for commands indicating a CAS, a system command anapplication command, or a dictation command. Any data that is determinedto be content is passed to the CCA to be placed in the required field ofthe CCA. If a command is found in any segment of the incoming inputstream, it is further tested to determine whether it is an actualcommand, or content that is within the context of the input (data). In apreferred embodiment, this is done using a natural linguistic model todetermine if the possible command is within the scope of prior andsubsequent words. The linguistic model is used to identify parts ofspeech, such as verbs, nouns, adjectives etc. and then by checking thecontext of the adjacent words to the possible command, which may includeperiods of silence indicating a pause preceding and following a command.Such periods of silence, such as a pause in dictation before and after acommand, can be one of the preferred means for determining whether ornot a command is within context of dictation or an actual command.

If a command is not within the context of the input, then the systemdetermines if the command is a CAS, an application command, or adictation command, and the command is processed accordingly.

While in a preferred embodiment, a natural linguistic model is thepreferred means used to determine if the possible command is within thescope of the adjacent words, in alternate embodiments, other forms ofcontext-based analysis or linguistics models can be utilized. Othermethods include determining if a command is spoken in the course ofcontinuous dictation, for example without a pause before or after thecommand, which indicates it is intended to be part of dictation.

When in Content Loop, the System continuously processes the incomingspeech input in this way until it is instructed to abort or suspend theContent Loop by either an exit CCA command or a CAS that sets commandmode, which is usually followed by a new command switches focus toanother application. Alternatively, the CCA can be exited with a CASfollowed by a System command to close that CCA, however, typically a CASis used to precede a new command that switches focus or SPOCUS toanother application.

6.6.1 Processing Complex Content

When the system is in Content Loop, an incoming input stream can (andwith a complex or multiple part commands, usually does) contain morethan one command and/or component of data, for example, “save and printdocument” which will return from the Parse Complex process (S900) as twocomponents that are CCA application commands and will result in thecurrent document being saved (one command) and printed (anothercommand). As another example, the above input stream could have includedtext to precede the two commands, in which case there would have beenthree data components, text to be inserted into the CCA and twoapplication commands save and print.

6.6.2 The Content Loop and the CAS

In a preferred embodiment, when the system is in content loop,application commands for the CCA do not require a preceding CAS,however, a CAS must precede a system command or a command intended foran application other than the CCA. In alternate embodiments, it may bedesirable to have a CAS precede both system and application commandswhile in a content loop. In such alternate embodiments, when a CAS isdetected while in the CCA, the System waits for input then processes theincoming input stream to determine if it contains a CCA or Systemcommand, and if so determines its context. If no command is detected inthe input following a CAS, the System may either report an errorcondition and prompt the user, ignore the incoming input stream, orassume the incoming input stream is content and passes it as data to theCCA leaving the System in content loop with SPOCUS on the CCA. Stillother alternate embodiments may not require a CAS preceding any commandwhile in content loop, and all input is tested for both system andapplication commands.

However, while the System is in a content loop, a CAS does not need toprecede an application command statement or DC. In alternateembodiments, a CAS may have to precede application commands or adictation command (DC).

In alternate embodiments, the content loop can take place as part of theparsing process in command mode, or the system can simply ignore theinput if a command is not detected after a CAS, in which case the systemcan return to wait mode without any further action.

6.6.3 Dictation Commands in Content Mode

On a system that uses a speech to text engine, the speech to text enginemay include dictation command capability. However, there may beinstances where the speech to text engine or the CCA do not supportdictation commands, or where it may be desirable for the system toincorporate this function, and to have the system generate dictationcommand data (characters) and place those characters in the data to bepassed to the CCA. For example, the dictation command “New Paragraph” isnot a system command or application command, but rather inserts two linebreaks in place of the command words “New Paragraph.” The processing ofdictation commands is shown in optional steps S914 and S915 in FIGS. 9Aand 9B, which illustrate the enablement of an embodiment of the systemwhich supports dictation commands.

7 THE MFGUI

In addition to being speech enabled, the preferred embodiment combinesanother aspect of the present invention to manage the display. This isreferred to as the Multi Faceted Graphical User Interface (“MFGUI”). Asdiscussed above, the MFGUI seeks to overcome the limitations of currenttechnology that uses individual windows for each application, whichinhibits easily viewing more than one application and its contentssimultaneously, and can result in a cluttered display when too manywindows are open and piled on top of each other. Accordingly, a windowedenvironment that requires a mouse and keyboard to navigate windows isnot best suited for use with speech, and it will become obvious from thefollowing discussion that the MFGUI of the present invention is idealfor a speech enabled environment.

7.1 MFGUI Overview

From a visual standpoint in a Windowed GUI-based operating system theMFGUI appears like a “high-level window. In these Operating Systems ahigh-level window is defined as one that is not a child of any otherwindow, with the exception of the “desktop window”. The desktop windowhas no parent window and acts as a “shell” by making child windows outof the applications placed within. According to one embodiment of theinvention, the MFGUI bypasses the normal application Operating Systemand directly uses the graphical capabilities of the hardware. Therefore,by making the MFGUI occupy the entire display enables the use of theMFGUI as the main user interface on a computer system, fitting thewidely accepted definition of a “shell”. But in a Windowed GUI-basedoperating system the MFGUI could also be one of other high-levelwindows, living side-by-side or together with other applications on thecomputer display.

In one alternate embodiment, the System is used as a speech enabledoperating system, and the MFGUI is the main display, functioning as thedesktop. In yet other embodiments, multiple MFGUI windows can co-existand applications are called into view by calling their respective MFGUIwindow. This latter embodiment lends itself to grouping applications,and navigating between MFGUI windows to view those applications. Forexample, in a word processing application and all of its open documentscould reside in one MFGUI window, while the components of a contactmanagement application could reside in another.

7.2 MFGUI Facets

The use of a single window display with a plurality of facets dividedinto a plurality of distinct viewing areas called “Facets” (FIG. 14)enables users to view multiple applications at one time .time. Theactive facets of the MFGUI are “tiled” sub-windows and are allmaintained within the confines of that MFGUI window. Even whenadditional applications are activated subsequently, the configurationand number of the facets in the MFGUI may change, but no additionalhigh-level windows ever appear. Moreover, once an application isactivated, it remains active until closed, even when subsequentapplications are activated and take their place in the MFGUI. However,as with all GUI environments where more than one application may berunning, even when all facets of the MFGUI are occupied by an activeapplication, only one facet can receive the input focus at one time, andthat is the facet that contains the CCA.

Each facet of the display area has an independent application taking itsinput therefrom and routing its outputs thereto, and applications andtheir child windows move in and out of the facets to accommodate otherapplications. Applications that move out of MFGUI can close, or canremain active in the background waiting until they are called upon toreturn to the display. All activated applications can run simultaneouslyto provide the appearance of multitasking, and applications can be usedin any sequence in order to execute commands, and an application can beused without the need for the application to appear in the MFGUI.

The number of facets and the size and shape of the facets within theviewing area are fixed at three in the preferred embodiment as in theexample shown in FIG. 14. Although it is understood that any number offacets and configurations can be utilized, it is preferred to use amaximum of three facets at a time. The human brain can handle threefacets at a time without taxing the users. An excessive number of facetscreates cluttered view, and will eventually result in too many smallfacets where it becomes difficult to keep track of the informationdisplayed in each application. Likewise, the prior art methods aredifficult for users to deal with because parent/child windows appear oneon top of another, creating an obscured, cluttered look to the screens.In the present invention, each display area corresponds to one of theactive facets, which are all part of a single high-level window.

However, in alternate embodiments the number of facets and the shape,size and placement of facets can be fixed at a different value orvariable according to the design of the system, preferences of the userand the number of active applications. When variable facets areutilized, as other applications are activated, each facet can alsoreshape (or morph) itself to bring a new application into one of theviewing areas. In the preferred embodiment, as the System State andcontext of the user input changes from one application to another, theSystem manages applications within the MFGUI and its facets toaccommodate what is needed to accomplish the task. In some embodiments,the facets in the MFGUI are dynamic and change in number, size andplacement according to the needs of the applications in use.

In the preferred embodiment, the System does not load applications intothe MFGUI, the System requests the operating system (“OS”) to executethe applications, and for that the OS loads them in memory, andallocates to them some processing time. However, in alternateembodiments, the System could function as a speech enabled operatingsystem and perform this function.

8 BRIEF DESCRIPTION OF THE FIGURES

8.1 Overview of the Figures

The Figures shown here are not meant to be limiting, but rather, indesigning the system, different components can be combined with eachother or modified in order to achieve desired design and functionalityfor the System. The steps shown in the various Figures can be used indifferent combinations to create other alternate embodiments.

FIG. 1 is a flow chart showing an overview of the system main process inthe preferred embodiment. All subsequent flow charts are elements of thesystem main process shown in FIG. 1.

FIG. 2 is a flow chart showing system initialization.

FIG. 3 is a flow chart depicting the activate system. At this point thesystem is active, waiting for and ready to process user input

FIG. 4A is a flow chart of the preferred embodiment showing the highlevel overview of how the system processes user input. This figuredepicts an embodiment where the user is prompted for missing commandinformation and the system waits for additional user input at this levelin the system flow.

FIG. 4B is a flow chart of an alternate embodiment where a CAS is notutilized, and the system is always in command mode. This corresponds tothe alternate embodiment in FIG. 4C in the preferred embodiment, anddepicts an embodiment where the user is prompted for missing commandinformation and the system waits for additional user input at this levelin the system flow. Although this FIG. 4B and succeeding figures in theB series correspond to the alternate embodiment of FIG. 4C, the conceptof the system always being in command mode can apply to any embodiment.FIG. 4C is a flow chart showing a high level overview of an alternateembodiment. This figure, and the corresponding FIGS. 5C, 6D and theother figures of the preferred embodiment, depict an embodiment wherethe system analyzes command input and if necessary prompts the user formissing command information, and returns to FIG. 3 to wait for the userto provide additional input.

FIG. 5A is a flow chart of the preferred embodiment depicting theparsing of user input to search for a CAS and set command mode if one isfound, prior to the processing of the incoming input stream.

FIG. 5B is a flow chart of an alternate embodiment depicting theprocessing of an incoming input stream, and corresponds to the alternateembodiment shown in FIG. 6D. In this alternate embodiment all parsing ofthe incoming input stream is done at the Process Stream step shown inthis FIG. 5B. In this section of the flow, a command is verified forprocessing, or returned for additional user input. FIG. 5C is a flowchart of an alternate embodiment corresponding with FIGS. 4C, 6D and theother Figures of the preferred embodiment. This chart shows the parsingof user input to search for a CAS and set command mode if one is found.In this FIG. 5C, when command mode is set, only the CAS is cleared fromthe data construct leaving other command elements intact, and allowingthe system to again pass through FIG. 5C if the system is already incommand mode. This enables a CAS and a command to be issued together ina single input stream, or separately by prompting the user after a CASand cycling through another loop.

FIG. 6A is s a flow chart depicting the processing of an incoming inputstream in the preferred embodiment.

FIGS. 6B and 6C correspond to the process command steps shown in FIGS.7A-7H in other embodiments, for the alternate embodiment where thesystem is always in command mode and a CAS is not used.

FIG. 6D is a flow chart of an alternate embodiment depicting theprocessing of an incoming input stream, and corresponds to FIGS. 4C, 5Cand the other Figures of the preferred embodiment. In this alternateembodiment all parsing of the incoming input stream is done at the FIG.5C level and in the course of processing a command, once placed incommand mode, the system can pass through FIG. 5C Parse Mode multipletimes while processing a CAS/command series as long as the system isleft in command mode, thus enabling an incomplete command to becompleted and validated without starting over. In this section of theflow, a command is verified for processing, or returned for additionaluser input. Note that in this alternate embodiment in FIG. 6D, optionalstep 613 is used only if optional steps 502 and 503 in FIG. 5C are used.

FIGS. 6E and 6F is a flow chart depicting an alternate embodiment of theprocessing of an incoming input stream, where the user is prompted formissing command information at this level in the system flow ofprocessing user input. In this alternate embodiment, the flowcorresponds with FIGS. 4C, 5C and the other Figures of the preferredembodiment, and steps S404 and S405 may be optional, and when used, willtypically inform the user of the reason for the Command Status beforereturning to S302 to wait for user input.

FIG. 6G illustrates an embodiment where the system can process multiplecommands in a single input stream, and corresponds with FIGS. 4C, 5C andthe other figures of the preferred embodiment.

FIGS. 7B and 7B is a flow chart showing the various ways in which thepreferred embodiment can process a command. A command may start anapplication before processing the command, process the command in thedesired application, and if required by the command, to enter a contentloop with respect to an application as shown in FIGS. 8A and 8B and 9Aand 9B. A command to open a certain type of file, may imply a command toalso start the corresponding application if it is not already started.

FIGS. 7C and 7D correspond to the Content Loop shown in FIGS. 8A-8J inother embodiments, for the alternate embodiment where the system isalways in command mode and a CAS is not used.

FIGS. 7E and 7F and the corresponding FIGS. 9C and 9D, 8E and 8F and theother figures of the preferred embodiment show a variation of thepreferred embodiment where a CAS must precede all commands while incontent loop, thereby allowing system commands and application commandsto be issued and processed from within content loop.

FIGS. 7G and 7H and the corresponding FIGS. 9E and 9F, 8G and 8Htogether with the other figures of the preferred embodiment depictanother alternate embodiment where a CAS must precede both systemcommands and CCA commands while in content loop, and which is enabledfor recursivity. When in a content loop, the system processes system orapplication commands outside of the CCA and return to the CCA in contentloop.

FIGS. 8A and 8B is a flow chart depicting the content loop of thepreferred embodiment under which data is being tested for commands whilenon-command input is passed as content to the current commandapplication (CCA) which has SPOCUS.

FIGS. 8C and 8D correspond to the Parse Complex shown in FIGS. 9A-9H inother embodiments, for the alternate embodiment where the system isalways in command mode and a CAS is not used.

FIGS. 8E and 8F and the corresponding FIGS. 9C and 9D, 7E and 7F and theother Figures of the preferred embodiment show a variation of thepreferred embodiment where a CAS must precede system commands,application commands and CCA commands while in content loop.

FIGS. 8G and 8H and the corresponding FIGS. 9E and 9F, 7G and 7H and theother Figures of the preferred embodiment show another embodimentenabled for recursivity. In this alternate embodiment, a CAS mustprecede system commands, application commands and CCA commands while incontent loop.

FIGS. 8I and 8J and the corresponding FIGS. 9G and 9H, 7E and 7F and theother Figures of the preferred embodiment show another variation of thepreferred embodiment where a CAS must precede both system commands andCCA commands while in content loop.

FIGS. 9A and 9B is a flow chart of the preferred embodiment showingdetail of the parse process while in content loop. This is how thesystem determines if the input received by the system is content for theCCA, or a command, and if it is a command, whether or not the command isan actual command, or content intended for the CCA. This figure alsoshows two optional steps for enabling dictation commands.

FIGS. 9C and 9D and the corresponding FIGS. 8E and 8F, 7E and 7F and theother figures of the preferred embodiment show a variation of thepreferred embodiment where a CAS must precede both system commands andCCA commands while in content loop, and if there is no CAS the input isassumed to be data for the CCA. This FIGS. 9C and 9D also illustratesseveral of many possible ways to process user input if a CAS is found,and is not in context. These options are not intended to be limiting,and these and other variations can be used here or in other alternateembodiments as long as the objects of the content loop are achieved.

FIGS. 9E and 9F and the corresponding FIGS. 8G and 8H, 7G and 7H and theother Figures of the preferred embodiment, depict an alternateembodiment where a CAS must precede both system commands and CCAcommands while in content loop, and which employs recursivity. One ormore “System State” memory locations are used to save the System statebefore leaving one application to process a system command orapplication command for an application other than the CCA, so that thesystem can return to the previous application in the same state as itwas left when the system is finished processing command(s) in thesucceeding application. The system returns to this point after systemand application commands are processed, enabling the user to processthese commands from the CCA and continue in the CCA without exiting orswitching to other applications.

FIGS. 9G and 9H and the corresponding FIGS. 8I and 8J, 7E and 7F, 6D,5C, 4C, 3, 2 and 1 show another variation of the preferred embodimentwhere a CAS must precede both system commands and CCA commands while incontent loop, and uses a loop to validate commands at this level, thusenabling the user to complete a command from content loop withoutstarting over the command input.

FIG. 10A shows an embodiment of processing a command in the CCA (S807 inthe preferred embodiment), and illustrates the preferred option formanaging an error condition if the CCA command fails to process.

FIG. 10B shows another variation for processing a command in the CCA.

FIG. 10C shows yet another variation for processing a command in theCCA, and opens a new stack at FIG. 11 to process an error conditionreturned from a processing a command in the CCA.

FIG. 11 shows the flow of processing an error condition from processcommand in CCA. Valid commands are restricted to applicable commands forthe error condition.

FIG. 12 is a flowchart showing an overview of how the various chartsflow together.

FIG. 13 shows an overview of the system.

FIG. 14 shows a variety of possible configurations of facets in theMFGUI. It is not meant to be limiting, but only to illustrate theflexibility of the MFGUI for displaying multiple applications in oneviewing area composed of multiple facets.

FIGS. 15A and 15B is a flow chart illustrating one way in which thesystem can set and assign priority for processing commands. In thepreferred embodiment, an input is processed at the highest levelpossible, meaning the system will have first priority at processing acommand if the command is “System Valid”, followed by the CCA, followedby other active applications, followed by inactive applications. Invariations of the preferred embodiment or alternate embodiments, if acommand is valid both to system and the CCA, or to multipleapplications, then the system can use information in the CD to determinewhere the command will be processed, or user may be prompted to makethis determination.

Requiring a command activation statement (CAS) is one method to filterinput such as speech or background noise that is not intended to beinput for the system, and the system wait mode essentially functions asa mute button. This enables the computer to be used for other types ofspeech input such as intercom or telephony functions. In someembodiments, it may be desirable to enable the user to command thesystem to enter into a wait mode. In other alternate embodiments, theuse of a wait mode may not be necessary or desired. The B series ofFigures specified below show one such alternate embodiment. In thisembodiment, the system assumes all input is a command, so the CAS is notneeded. If the user desires to mute the system from listening or to usespeech input for another purpose besides command and control, the systemmode can be changed by a command. FIGS. 1, 2 and 3, combined with FIGS.4B, 5B, 6B and 6C, 7C and 7D, 8C and 8D and 10A, show an alternateembodiment where the system is always in command mode, and the use of aCAS is unnecessary. With the exception of input from a Content Loop, allinput to the System is assumed to be command input. In this series, thefunctions of performed in FIG. 5A in the preferred embodiment areomitted, as these steps are unnecessary in this alternate embodiment,and FIGS. 6B and 6C, 7C and 7D and 8C and 8D correspond to the preferredembodiment FIGS. 7A and 7B, 8A and 8B, and 9A and 9B respectively.

8.2 Overview of the Figure Series

FIGS. 1, 2, 3, 4A, 5A, 6A, 7A and 7B, 8A and 8B, 9A and 9B, 10A,referred to as the preferred embodiment or A Series, show flowchartsdetailing a first embodiment of the invention. This embodiment employs acommand validation loop at the Process User Input level shown in FIG.4A.

FIGS. 1, 2, 3, 4B, 5B, 6B and 6C, 7C and 7D, 8C and 8D, and 10A,referred to as the B Series, shows flowcharts according to a secondembodiment of the invention, which provide an alternate embodimentwherein the system is always in command mode, and the use of a CAS isunnecessary. Except when in content loop, all speech input to the Systemis assumed to be command input.

FIGS. 1, 2, 3, 4C, 5C, 6D, 7A and 7B, 8A and 8B, 9A and 9B, and 10A,referred to as the C Series, show flowcharts according to a thirdembodiment of the invention, which show an alternate embodiment thatuses a loop through the system to validate commands.

FIGS. 1, 2, 3, 4C, 5C, 6E and 6F, 7A and 7B, 8A and 8B, 9A and 9B and10A, referred to as the D Series, show flowcharts according to a fourthembodiment of the invention, which show an alternate embodiment thatuses a command validation loop within Process Stream level shown inFIGS. 6E and 6F.

FIGS. 1, 2, 3, 4A, 5A, 6A, 7E and 7F, 8E and 8F, 9E and 9F, and 10A,referred to as the E Series, show flowcharts according to a fifthembodiment of the invention, which show an alternate embodiment whereina CAS must also precede all commands from within content loop. In thisseries, FIGS. 9E and 9F illustrate a command validation loop within theParse Complex and multiple possibilities for managing or validating acommand that is not valid (complete).

FIGS. 1, 2, 3, 4A, 5A, 6A, 7G and 7H, 8G and 8H, 9E and 9F, and 10A,referred to as the F Series, show flowcharts according to a sixthembodiment of the invention, which shows an alternate embodiment enabledfor recursivity. As with the E Series, all commands from within contentloop must likewise be preceded with a CAS.

FIGS. 1, 2, 3, 4C, 5C, 6D, 7E and 7F, 8I and 8J, 9G and 9H, and 10A,referred to as the G Series, show flowcharts according to a seventhembodiment of the invention, which is a variation of the E Seriesembodiment, with command validation enabled within the Parse ComplexFIGS. 9G and 9H of the content loop. If a command issued from contentloop is missing required parameters, the user can complete the commandwithin the Parse Complex.

FIGS. 1, 2, 3, 4C, 5C, 6F, 7A and 7B, 8A and 8B, 9A and 9B, and 10A,referred to as the H Series, show flowcharts according to an eighthembodiment of the invention, which depict an embodiment which processesinput of multiple commands in a single input stream.

9 DESCRIPTION OF THE FIGURES

9.1 Overview of Numbering Scheme

FIGS. 1-3 and 4A-10A contain a detailed flow chart for preferredembodiment of a SPEECH INTERFACE SYSTEM AND METHOD FOR CONTROL ANDINTERACTION WITH APPLICATIONS ON A COMPUTING SYSTEM (the “System”)designed according to the preferred embodiment of the present invention,which incorporates the command and control aspect and the multi-facetedgraphical user interface (“MFGUI”) aspect of the invention together. Forconvenience, every process step is designated with a process stepidentifier containing a letter ‘S’ followed by a three digit number(i.e. S300). Each process step (“Sxyz”) uses a numbering conventionwhere the three digit code (“xyz”) corresponds to the figure with whichthe process step relates. In every process step designated as “Sx00”,the “x” digit corresponds to the figure number in which the detail ofthe procedure is shown. For example, the “x” refers to the currentfigure, and “yz” refers to a unique process step number in that figure.

In each figure there is an end of process block which is designated as a“return” statement. The “return” process step in each figure specifiesthe figure to which to return, and unless otherwise specified, thereturn is to the point of departure. The convention used to designateprocess steps will become apparent from the following discussion.

9.2 Detail Description of the Preferred Embodiments

FIG. 1, shows a general flow diagram for the System.

The System is started by initiating a start command. The start commandcan be generated by speaking into a sound input device like amicrophone, striking a key or sequence of keys on a keyboard, moving andclicking a pointing input device like a mouse on an icon or menu item,or any other known method of starting a computer software applicationand executing a sequence of instructions. In embodiments where theSystem is used as the operating system, the start command occurs as partof the boot process. Once the start command is initiated, a main process(S101, FIG. 1) is executed by the System. The main process initializes aseries of parameters (S200, FIG. 2).

Referring to FIG. 2, a detail of the System initialization sequence(S200) is shown. This includes initializing the viewable graphical userinterface window (S201) which in the preferred embodiment is amulti-faceted graphical user interface (“MFGUI”), opening a series ofpreviously designated default applications (S202), activating a speechrecognition process into the system (S203) so it is accessible to theSystem, activating a text to speech (TTS) translation engine so it isaccessible to the System (S204), loading the Commands Dictionary (CD)from storage into a memory location (S205) and initializing the defaultapplications to graphical user interface, where in the preferredembodiment, such default applications are displayed in the defaultfacets of the MFGUI (S206). Both predefined commands and dynamicallygenerated commands, as well as derived structures inferred from thesecommands, may be employed, and thus step S205 may either return the CDor provide potential synchronization with these derived structures. Thederived structures may be context dependent. It is understood however,that steps in FIG. 2 could be performed in any reasonable order.

In the preferred embodiment, in the above initialization sequence inFIG. 2, steps S201 and S206 set the MFGUI as one high-level window,which displays multiple active viewing areas (called “facets”). Eachapplication that is set by default (if any) to be displayed uponinitialization occupies one facet of the display area. The output of theapplications displayed in the MFGUI are directed to each suchapplications corresponding facet.

Once the initialization sequence ends, control is returned to S102 inthe Main process in FIG. 1.

Referring again to FIG. 1, after the System is initialized in step S200,the System goes on to verify that the speech recognition process isactive, and if so sets speech as the primary interface (S102-104). Thiscan be done, for example, by verifying the System has a connection tothe speech recognition process and/or TTS engine(s). The system can alsoverify that it is receiving input from the sound input and processingdevices (such as a microphone and sound card) to verify that the inputof sound is present and active on the computer. If these steps aresuccessful, then speech is set as the primary interface (S104). When thespeech recognition process or sound input are missing or disabled, theSystem bypasses speech as an input, and sets the keyboard and pointingdevice as the primary input device to the System (S105). However, evenwhen speech input is enabled, the keyboard and pointing device arealways active as secondary input devices so the user is able to utilizeall three methods of input thereby increasing efficiency and flexibilityof the System. At this step, testing for the presence and availabilityof the TTS may also take place, and in yet other alternate embodiments,this step may take place as part of the process of loading the speechrecognition process and TTS engines. Further, if desired, the output ofthe TTS engine may also be displayed graphically and this may be bydesign or optional to the user.

According to alternate embodiments of the invention, the System may testfor available means of input and select one of the available means(including but not limited to speech) as the primary input device, theselection being made in order of assigned priority. The System may alsobe designed to use any available input method including but not limitedto speech, without checking for availability of sound or speech input orwithout setting any one of the available means of input as primary. Yetanother alternative is for the System to prompt the user to select oneor more of the other available input means as the primary input means.If speech is determined to be an available input modality, the speechengine is initialized in anticipation of receiving input. Other inputsmay act concurrently, and indeed, one aspect of the inventioncoordinates inputs from multiple sources to ensure that the status ofeach interface modality is synchronized. Thus, for example, if a userinputs a partial command using speech, provides another part using thekeyboard and/or mouse, and the final part using speech, the speech inputsystem must include the non-speech inputs within the command analysis.Therefore, both the application and the speech interface may respond tothe same commands.

Once all the initialization parameters are set in place, the System maygreet or prompt the user (S106, FIG. 1) and the System goes into anactive mode (S300, FIG. 3) wherein the System is active and ready toaccept and process all input and output of data through the computer.Optionally, the prompt in S106 can be combined with the prompt at S301,although in the preferred embodiment, the difference between the twoprompts is that S106 indicates the initialization has been successfuland S301 indicates that the System is ready to accept input from theuser. The prompt(s) can be any graphical/audio/visual prompt that isdesired. For example, the TTS engine can be used by the System toannounce a greeting and ask the user for input, a message can bedisplayed on the MFGUI, or both methods can be employed. However,prompting the user at steps S106 and S301 are not essential to thefunction of the system and can be omitted or bypassed if desired.

FIG. 3 shows a flow chart depicting the process flow in the preferredembodiment where the System has been activated (S300). First, the useris prompted for input (S301). In the preferred embodiment, thisprompting is not a general greeting as in step S106 but instead is arequest for user input. This request can be in the form of anygraphical, audio or visual cue, which is necessary to alert the userthat the system is waiting for an input.

After S301, the System is active, and running at all times. The speechprimary interface is active and constantly monitored by the System forpossible commands, requests or data input. Even when the system is inthe middle of communicating with another application, the primaryinterface is being polled continuously for commands. Alternatively or inaddition to polling, the System can use the system interrupt mechanismto accomplish this function, or any other means that accomplishessimilar results.

The system waits for the user to generate an input stream (S302). Theuser generated input stream can be derived from any acceptable inputprocess including, but not limited to a speech recognition process, akeyboard, a pointing device like a mouse or any other input device thatmay be present and active on the System. Once an input stream issupplied, the System acquires and processes the input stream (S400, seeFIG. 4A for and beyond for details). If the System returns from S400without detecting a CAS or command input, in the preferred embodiment,the System returns to S302 to again wait for user input, althoughoptionally if desired, the system can return to S301 to prompt the userbefore returning to S302 to wait for user input.

The general manner in which user input is processed is depicted in theflow chart found in FIG. 4A. As shown in FIG. 4A, an input is processed(S400) by acquiring the data from an input stream (like the output of aspeech recognition process, an STT engine or input received from akeyboard or pointing device for example) (S401) and parsing that dataelements to determine what operating mode the input stream requires forthat data to be acted upon (S500, FIG. 5A).

FIG. 5A shows a flow chart depicting the parsing of an acquired inputstream in order to determine if the system needs to be in the commandmode (S500). The stream is first parsed (divided) into a data construct(S501), which is stored in a location in memory. The data construct issearched for a Command Activation Statement (CAS) (S504) which in thepreferred embodiment is contained in the Commands Dictionary, althoughit may be contained in another location if desired. Thus, the presentinvention expressly contemplates various organizations of the commandsin a data structure, ranging from a single database, to separate files,to multiple files, representing the dictionary for each command,multiple commands, an entire process or application, or the entireoperating system, supporting multiple applications. In some cases, thesystem will be “flat”, with all commands at a single level, while inothers, the commands will be organized in a hierarchy, facilitatingresolution of ambiguity by contextual analysis.

The use of a CAS and Command Mode are particularly useful when thespeech input for the System has other applications, such as use with atelephone system or intercom for example. Likewise, multiple systems mayreceive the same acoustic input, and thus must determine which commandsare intended for a particular system, and which are not commands or areintended for other systems. However, in alternate embodiments, such asone discussed below, the System may be designed so that it always incommand mode and searches all input for one or more commands indicatingthe input of a command, and in such alternate embodiments, the ParseMode (FIG. 5A) can be omitted with all parsing taking place in ProcessStream FIG. 6A. Such an alternate embodiment is show in FIGS. 4B through8D. Still, in other alternate embodiments, the step of searching for aCAS can take place in Process Stream (FIG. 6A), or at least some (orall) commands can be given the effect of a CAS. The object and effect ofsuch alternate embodiments is to eliminate the need for a CAS to precedea spoken command. In these alternate embodiments the functions of FIGS.5A and 6A can be combined. Finally, the input of a CAS is typically doneby speech, however, it could be done by a key stroke or combination ofkeystrokes, or mouse movement or click. Keystrokes and mouse clicksshould have the same effect as a CAS for placing the system in commandmode.

Returning to the preferred embodiment, when a CAS has been found in thedata construct (S505), the system is set into command mode (S506) andafter clearing the CAS from the data construct (S507), returns toProcess User Input (FIG. 4A) where in the preferred embodiment once theSystem determines it is in command mode (S402 and S403) the user isprompted to input a command (S404) and the System waits for user input(S405). If a CAS is not found in the data construct, the System goesdirectly back to FIGS. 4A-4C and returns to steps S402 and S403 andbecause a CAS is not found the system returns to Activate System (FIG.3), which will result in returning to S302 to wait for user input. Notethat the CAS is cleared from the data construct at S507 to allow someembodiments of the system to pass through FIGS. 5A-5C (Parse Mode) againwithout clearing command elements from the data construct in subsequentloops during the process of validating a command. In some embodimentswhere the command validation takes place at a higher level, this stepS507 may be omitted.

Finally, in the preferred embodiment, in order to enable the user toabort the input and validation of a command, if the system detects a CASor an Abort command while in the process of validating a command (seeFIG. 6A (S609-S611), the data construct is cleared at S414 when thesystem cycles back to FIGS. 4A-4C, and returns to S302 to wait foranother command input, thus enabling the user to abort the input of onecommand and start another with a CAS or an abort command. The differencebetween the two is that a CAS will leave the system in command mode sothe user can start the command input again without repeating the CAS,and an abort command will return the system to wait mode. The exceptionto this is a CAS detected while using an application in a content loopas shown in FIGS. 8A and 8B, and 9A and 9B below, which depending on thecontext may be handled in more than one way.

In alternate embodiments, prompting the user for a command and waitingfor user input after a CAS can take place in Parse Mode (FIG. 5A in thepreferred embodiment) after setting command mode S506, or the System canreturn to S301 after S303 and prompt or inform the user at this pointand going to S302 to wait for the next input. As in the preferredembodiment, in other alternate embodiments it may be desirable to omitthe step of prompting at this point, and simply return to S302 to waitfor a command.

In the preferred embodiment, once the System is set to command mode, itremains in command mode until a command is either processed, the commandinput is aborted by the user or a predetermined event such as a time outor exceeding a predetermined number of loops occurs, although otherconditions can also result in a command input being aborted, although itmay be desirable to leave the system in command mode after a command isprocessed in order to wait for another command.

Returning to FIG. 4A, after the data has been parsed and tested for aCAS in FIG. 5A, the System tests to determine the mode of operation(S402). If the system is set to command mode (S403), the Data Constructis tested to see if it contains command information S404. If no commandinformation is found in the Data Construct at S404, the user is promptedfor a command (S405) and the system waits for user input (S406). In thiscase, the user will have only spoken a CAS as his or her initial input.When the user provides input, the system acquires the incoming inputstream (S407) and goes on to processes the input stream (S600 FIG. 6A),(details found in FIG. 6A) in order to determine if the data inputfollowing a CAS contains a valid command (known to the system andcomplete with all the elements of information needed to process thatcommand). If the user speaks a command in the same input stream as theCAS, the Data Construct will contain command information at S404 and thesystem will go on to S600 (FIG. 6A) to process the input stream (S600FIG. 6A). If the System is not in command mode at S403, the System willreturn to S411, the System mode is set to “Wait”, and the System returnsto FIG. 3 S303 to return to S302 to wait for the next user input.

After returning from FIG. 6A, the System checks the command status todetermine how the input stream was processed (S408) by checking theCommand Status. The command status may also include information from theSystem on the reason for the command status, and the uses thatinformation to inform and/or prompt the user for a command (S410 orS411). If the Command Status at (S409) is “Processed,” “CAS,” “ProcessedError” or “Aborted”, (meaning the Command Status is not “unknown” or“incomplete”), the system goes on to S410 to inform the user or promptthe user based on the command status. If the command status is“processed error” the user may also be informed of the reason for thisstatus. If the command status is “Processed,” “CAS,” “Processed Error”or “Aborted” the user is informed of the command status (S410) and thesystem clears the data construct, depending on the Command Status, atS414, before the System returns FIG. 3 to wait for the next command at(S302). The information provided by the prompt at S414 (and S411) assistthe user in interacting with the System. If the command status at S409is “incomplete” or “unknown” the system informs and/or prompts the userfor command information (S411), and if the command status is“incomplete” S412, returns to S405 to wait for additional user input.This combination of prompting (S411) and cycling through a command loop(back to S405) assists the user with inputting and completing incompletecommands (commands which are known, but do not contain all the requiredelements of command information needed to process the command). If thesystem has not found a command (command status “unknown” at S412), thedata construct is cleared at S414 and the system mode is set to WaitMode, after which the system returns to FIG. 3 S302 to wait for the nextuser input. In the preferred embodiment, if the command status is“incomplete,” S412 after the user has been prompted for a command(S411), the System cycles back to S405 to wait for the missing userinput, and when the user provides new input, the system cycles throughanother loop, again passing through Process Stream (FIG. 6A) to test fora valid command (known and complete) and to process a valid command ifone is found. This process continues until the command is processed, orthe command input is aborted by the user or the system as discussedabove.

At S409, if the Command Status is set to “processed” this typicallymeans that a command has been successfully processed by the system orthe designated application for the command. The Command Status of“aborted” or “CAS” means the user has given an abort command or a CAS,or the system has encountered a predetermined condition for aborting thecommand such as exceeding a predetermined time-out or number of cyclesthrough a loop. If the command status is set to “processed error,” thismeans that a command failed to process.

Following the “yes” branch in S409 in the preferred embodiment, if a CASwas used to abort a command input, the command status was set to “CASValid” at S611, and at S414 the data construct is cleared and the systemmode is left in “command mode,” so the user can proceed with the inputof a new command without repeating the CAS. If the command status isother than “CAS Valid” in this branch, the System mode is set to “Wait”and the System then returns to activate system (FIG. 3), to wait foruser input at S302. Following the “no” branch of S409, if the commandstatus at S412 is “unknown” (Command Status not “incomplete”) thenoptionally, the data construct is cleared (S413) and the system still incommand mode returns to activate system FIG. 3), to wait for user inputat S302. Optionally in an alternate embodiment, the system can skip theoptional step S413 and return directly to FIG. 3, or can pass throughS414 with the options to clear or not clear the data construct and toleave the system in Command Mode or set the system to Wait Mode. At thisstage, another alternate embodiment determines which option to followafter an unknown command, based on at least one of the previous systemstate, current system state, user preference or an instruction in thecommands dictionary.

In an alternate embodiment as shown in FIG. 4C and the correspondingFIGS. 5C and 6D, instead of requiring a CAS, prompt, command inputformat, and cycling through a loop between S410 and S405 to complete anincomplete command as in FIG. 4A, the system is able to accept andprocess a CAS and a command separately or in the same input stream, andincomplete commands are validated by cycling through FIGS. 3, 4C, 5C and6D of the System as opposed to using a command validation loop like theones shown in FIG. 4A and FIGS. 6E and 6F. This enables the user toeither speak a CAS, then issue a command, or to speak a CAS and acommand in the same input stream. Such a status is not generallyavailable in this embodiment, however, though extrinsic or modifiedprocesses, this may be possible or even desirable.

Referring to FIG. 4C, to accomplish this, after acquiring the incominginput stream (S401), the System cycles through Parse Mode (S500, FIG.5C) where optionally the system determines the mode of operation. If thesystem has already been placed in command mode (S503) by the previousutterance of a CAS, then it may be desirable to bypass the remainder ofthe Parse Mode and return to FIG. 4C. Otherwise, if the system is notalready in command mode, the system searches the Data Construct for aCAS. If a CAS is found (S505) the System is set to command mode (S506)and the CAS is cleared from the data construct (S507). After followingeither branch from S503 FIG. 5C, the system returns to FIG. 4CS402-S403, where if the system is in command mode it continues on tocycle through to FIG. 6D where it searches the input stream forcommands. In the first cycle, the system will process a valid commandthat was issued in the same input stream with a CAS. If no known commandwas contained in the initial input stream with the CAS (the user spokeonly a CAS), or if a known command is incomplete, the system goes toFIG. 4C and cycles to S302 (FIG. 3), to wait for the user to input acommand (command status “unknown) or missing parameters (command status“incomplete”). In this alternate embodiment, once a CAS places thesystem in command mode, the System stays in command mode until a commandinput is processed or aborted. If the System returns to S302 because thecommand status is “unknown” or “incomplete,” the user does not need torepeat a CAS and when a user provides additional input, the Systemacquires the incoming input stream S401 and passes through Parse Mode(FIG. 5C) in this second loop without finding a CAS, detects that thesystem is already in Command Mode and continues.

It should be noted that in this alternate embodiment, if optional stepsS502 and S503 in FIG. 5C are not utilized, then a CAS cannot be used toabort a command input as in some of the other embodiments, as the CASwill be cleared from the data construct each time the system passesthrough FIG. 5C and there can be no CAS to detect at S610 in FIG. 6D.Such a configuration must rely on an abort command to cancel a commandinput.

Continuing on with FIG. 4C, after passing through FIG. 5C, the Systemreturns to FIG. 4C, S402-S403, where being in Command Mode it goes on toFIG. 6D, to test for a known command in steps S603-S604, and a valid(known and complete) command at S606-S607. The system goes on to testfor an “Abort” command or “CAS” at S609-S610, and if it does not find a“Abort” command or “CAS” it goes on to set the command status S612 asrequired for the command and the command will be processed at S700according to parameters contained in the CD for that command. It shouldalso be noted at this point that if the command can apply to more thanone application or to the system and at least one application, that thesystem must determine which application (or the system) in which thecommand will be processed. This determination is made based on at leastone of the previous system state, current system state, user choice,user preferences, requirements in the commands dictionary or any othercriteria which is useful for making this determination. Continuing onwith FIG. 4C, if at any step, a command is determined to be “unknown,”“incomplete,” “aborted” or “CAS”, the System sets the appropriatecommand status at steps S605, S608 or S611, and the System cyclesthrough another loop and continues until the command is processed or thecommand input is aborted. After a valid command is processed, the systemreturns to FIG. 4C which subsequently returns at S302 with the Systemset to wait mode.

The main difference between the preferred embodiment and the alternateembodiment shown in FIGS. 4C, 5C and 6D, are that the user can input aCAS and a command in one command statement, and if the user inputs a CASand a valid (known and complete) command in a single input stream, thecommand can be processed in a single loop through the system, and if anincomplete command needs to be validated, the system cycles throughFIGS. 3 through 6D as needed until the command is validated andprocessed or the command input is aborted (as opposed to the commandvalidation loop in FIG. 4A used in the preferred embodiment). Likewise,if a CAS and command are spoken in separate input streams, the systemcycles through FIGS. 3 through 6D, first for the CAS, then for thecommand until the command is likewise validated and processed or thecommand input is aborted.

This alternate embodiment illustrated in FIGS. 4C, 5C and 6D enables thesystem to either process a CAS spoken with no subsequent command wherethe system prompts the user for a command and cycles through anotherloop where the user inputs the command (for example: User: “Computer”,System: “What would you like me to do?” User: “Turn on the lights” [usestwo loops]), or to process an input stream that contains both a CAS anda command together (example: Computer turn on the lights [uses oneloop]). In the former, if the user speaks a CAS, and waits for a promptto input a command, the system cycles through another loop, and when theuser inputs a command which is acquired at (S401), the system continueson to FIG. 5C (S500) where the mode of operation will be determined ascommand mode S503 or a CAS will not be found at S505. However, followingoptional steps S501-S505, the system, already being set to command modein the previous loop, remains in command mode when it returns toS402-S403, and being in command mode the system goes on to ProcessStream S600. Following the latter, (S502-S503 not used) the systemremains in command mode after S505. Either way, this looping processthrough FIGS. 3 through 4C, 5C and 6D continues and the system remainsin command mode until the command is validated (Command Status set to“system valid” or “application valid”) or aborted (Command Status set to“aborted” either by the user or a predetermined condition (such as anabort command, exceeding a predetermined number of cycles through aloop, or a time out, for example). So accordingly, if a command inputwas already started in a previous loop and a CAS is subsequently issuedby the user, the system will remain in command mode, and data elementsthat were parsed into the data construct in previous loops will remainintact.

Finally, FIGS. 4C, 5C and 6D are also used with other alternateembodiments, and enable an incomplete command following a CAS while incontent loop to be validated at a lower level by cycling through thesystem instead of using a command validation loop at higher level stepsas in the preferred and some of the alternate embodiments.

Returning now to FIG. 4A in the preferred embodiment, once it isdetermined that the system is in command mode S403, the systemdetermines if the Data Construct contains command information S404 bycomparing the Data Construct to Commands Dictionary to search for amatching command. If no command information is found in the dataconstruct, the system prompts the user for a command S405 and waits foruser input S406. When the user provides input, the system acquires theincoming input stream S407 and continues on to process the incominginput stream at S600 in FIG. 6A.

Moving on to FIG. 6A, in the preferred embodiment, after acquiring theinput stream at S407, the System moves on to S601 where the systemparses (divides) the incoming input stream acquired into a dataconstruct, which in the preferred embodiment is contextually based, andat S602 potentially compares the content of the data construct toderived structures inferred from a grammar or set of grammars, oralternatively compares the content of the data construct to a grammar orset of grammars, or alternatively searches commands held as inputstreams for matches, or alternatively by using any other mechanism thatwill achieve the purpose of associating a command within the commanddictionary provided the incoming input stream, all of which are derivedfrom the commands dictionary or dynamically generated.

Typically, a command will have a set of required or optional elements,each of which is required or permitted. Once a particular command isidentified as intended to be invoked, the context-based data constructthen enables the determination of the sufficiency and/or validity ofinput speech. A data construct can also be interpreted variously independence on the context, meaning the environment, mode, prior commandsand data, etc.

Even if a known command is found in the data construct S604, that is notsufficient for a command to be valid. To be valid, a command must alsobe complete, meaning that it must contain all of the parameters orelements (as indicated in the CD) that are required to successfullyprocess the command. If the data construct does not contain a knowncommand at S604, the command status is set to “Unknown” at S605 and thesystem returns to FIG. 4A S408 where the system goes on to inform theuser that no command was found and/or prompt the user for a command atS411 before the System returns to FIG. 3 where it will wait for the nextuser input at S302. It should be noted that if the command status is setto “unknown,” in the preferred embodiment the user is informed of the“unknown” command status and the system returns to S302, still incommand mode, to wait for the next command input.

If the data construct contains a known command at step S604, then thedata construct is further tested to determine if the command is completeS606, meaning that it contains all the parameters or elements(information) as indicated in the CD which are needed in order toprocess the command. If the command is complete in S607, it is a validcommand.

The scope of valid commands includes an “abort” command and a CAS. Ifthe command is valid (known and complete), the System goes on to testfor an “abort” or “CAS” at S609-S610. If the command is an “abort” or“CAS”, the System moves to S611 where the command status is set to“Aborted” or “CAS” and the System returns to FIG. 4A, S408. Note that inthe preferred embodiment either an abort command or a CAS aborts thecurrent command input and ultimately returns the System to S302 to waitfor a new command either in wait mode (abort command) or command mode(CAS). While the preferred embodiment employs both an abort command (forexample a “cancel” command) and a CAS to abort the input of the currentcommand, some variations may use a CAS as the sole means for aborting acommand input. The System can also use the occurrence of a predeterminedcondition (such as a time-out or exceeding a predetermined number ofloops) to abort a command input, and if so, these abort conditions havethe same effect as a user issued abort command.

If the command is not “Abort” or “CAS” at S610, the Current Command (CC)Status is set to either System Valid or Application Valid at S612depending on the command type. As the system proceeds in processing thecommand, the CC status is used to determine how the System will thenprocess the command in FIGS. 7A and 7B.

Alternatively, this step in S612 can be bypassed and the System can bedesigned to use predetermined parameters to make the determination ofwhether the command is processed in an application or by the systemusing the information contained in the CD, the current or previoussystem state, user preferences, user prompt or other applicable criteriato make the determination. These alternatives are useful when a commandcan be processed in both the system and an application, or in more thanone application.

Returning back to S607, if the command is not valid because it is notcomplete, the system sets the Command Status to “incomplete” at S608,then returns to (FIG. 4A S408, where the user is informed and/orprompted for the missing command information at S411, and at S412, thecommand status being set to “incomplete” results in a command validationloop where the System returns to S406 to wait for the user to input themissing information. The user can then input the required information,the system cycles through another loop adding the new input to the dataconstruct thereby enabling the command to be tested again and validatedif all the required command information is then present when the systemcycles through another loop.

For example, the command “Turn On” is identified as a known command atS604, because the command “Turn On” is contained in the commandsdictionary and is known to the system. But it fails the test of complete(valid) in S607 because the command “turn on” requires the parameter ofsomething that the System or an Application can “turn on” (such as thekitchen lights). It is necessary to have this information before thesystem can determine which application needs to process the command (ifthere is more than one applications that can process the command “turnon”) and what the application needs to turn on. In this example, thecommand status is set to “incomplete” at S608 and when the system hascycled through a first loop and prompted the user for the missingcommand information (in this case something to turn on), and hassupplied the missing command parameter(s) correctly in the second loop(for example, the user said “kitchen lights”), the command is determinedto be complete at S607. Since the command is not an abort or CAS thesystem goes on and the command status is set to “application valid” S612(since the application that controls the lights is needed), and thecommand is then processed in the designated application as shown inFIGS. 7A and 7B discussed below.

However, if in the second or subsequent loops, the user fails to providethe required, complete or correct input after being prompted, or if thesubsequent input is still missing some of the required parameters (as ina command with multiple missing parameters where the user supplied somebut not all of the required command information), then after cyclingthrough successive loops between S411 and S405 (FIGS. 4A through 6A),continuing to prompting the user for the missing information in eachcycle, and repeating the process through successive loops. This loopingprocess continues until the command is validated (command status set to“system valid” or “application valid”) and processed at Process CommandS700 (FIGS. 7A and 7B), or the command input is aborted either by theuser or the system upon occurrence of a predetermined condition(including but not limited to an abort command or CAS, exceeding apredetermined number of cycles through a loop, or a time out, forexample).

In other variations of the preferred embodiment, if a command is missingmore than one parameter, it may be desirable to design the system sothat it prompts the user for only one such missing parameter at a time,and cycles through one or more loops for each missing parameter, therebyenabling the user to build a complete and valid command in a logical andsequential order.

Returning to FIG. 4A in the preferred embodiment after Process StreamS600, unless the command status at S408 is set to “CAS Valid,” “unknown”or “incomplete,” the system goes on to S414 when it clears the DataConstruct, sets its mode to “Wait” mode. If the command status is “CASValid” the system clears the data construct at S414 and leaves theSystem in “Command Mode.” As discussed above, a command status of“incomplete” will cycle back to S405 to wait for user input and cyclethrough another loop. If the command status is “unknown” at S412, thenthe system clears the data construct at S413 leaving the system incommand mode. In variations of the preferred embodiment, S413 is omittedand the data construct is cleared at S414, where the system may be leftin command mode or set to wait mode; the difference being if the systemis left in command mode the user will not have to repeat the CAS to trythe command again, and if the system is set to wait mode the user willhave to repeat the CAS to start a new command. After these steps, thesystem returns to Activate System (FIG. 3) which results in a return toS302 to wait for the next user input.

FIG. 6D corresponds to FIGS. 4C and 5C where the system can accept a CASand command in one input stream or separately, and the commandvalidation loop cycles through FIGS. 3 through 6D in order to validatean incomplete or unknown command. This is as already discussed in detailin the discussion on FIG. 4C above and need not be discussed furtherhere.

While in the preferred embodiment, the System cycles to S411-S405 when acommand is incomplete or unknown, in alternate embodiments, this cantake place at other points in the System, and the command validationloop shown in FIGS. 6E and 6F, S606-S620, is an example of an embodimentwhere a command validation loop is utilized at the Process Stream levelto enable the user to build a complete and valid command at this higherlevel in the System.

In this alternate embodiment, depicted in FIGS. 6E and 6F, the processof prompting the user for more information when a known command isincomplete can take place in a higher level command validation loop asshown in FIGS. 6E and 6F which starts at S606. In this alternateembodiment, the command validation loop in FIGS. 6E and 6F takes theplace of the command validation loop shown in FIG. 4A S411 to S405, andthis FIGS. 6E and 6F corresponds with FIGS. 4C and 5C, and the otherFigures of the preferred embodiment. In this alternate embodiment, thesteps of testing for an abort command or CAS take place in these FIGS.6E and 6F at S609-S610, and if an abort or CAS command are present, thecommand status is set accordingly at S611. If a known command is notfound at S604, the command status is set to “unknown” at S605. In any ofthese cases, the System returns to FIG. 4C which results in the userbeing informed of the command status and the system returning to S302 inCommand or Wait Mode, depending on the command status, to wait for thenext user input.

If the command is known at S604, the System tests for a complete (valid)command at S606-S607. If the known command is complete at S607, theSystem goes on to test for an “Abort” command or “CAS” S609-610 and iffound, the command status is set to “Aborted” or “CAS” S6611 and thesystem returns to FIG. 4C which results in the System returning to FIG.3 S302 (either in Wait Mode or Command Mode) to wait for the next userinput. Otherwise, the command is a valid command for the system or anapplication, and the system goes on to set the command status at S610and to process the command at S700 according to parameters contained inthe CD for that command.

It should be noted at this point that if the command status is“application valid” this command status flag may also containinformation about which application should process the command. Whilethis information is typically maintained in the commands dictionary, ordetermined by the system or the user in cases when the command is validfor more than one application or the system and at least oneapplication, other means such as this for identifying where the commandis to be processed may be employed.

After a valid command is processed in FIG. 7, the system returns to FIG.4C which subsequently returns to FIG. 3 at S302 with the System set towait mode.

Returning to FIGS. 6E and 6F, if the known command is not completeS606-S607, the System goes on to S614, prompts the user for the missinginformation, and waits for user input at S615. Subsequent user input isacquired and parsed into the data construct at S616, and the Systemchecks for an “Abort Command or CAS in S617-S618. An abort command canbe one or a combination of a command to abort the current command, aCAS, exceeding a predetermined number of loops, or a predeterminedtime-out if subsequent input is not received within a predeterminedperiod of time, or other events that may be used to terminate input of acommand. If neither an “Abort” command nor a “CAS” are present at S618,the system returns to S606 where it again cycles through another loop totest for a complete (valid) command. This command validation loopingprocess is repeated until the command is either processed successfullyor aborted. If the command input is aborted by an abort command or CAS,the command status is set to “Aborted” or “CAS” S619 and the Systemreturns to FIG. 4C which ultimately returns the system to FIG. 3 S302 towait for user input, and depending on whether a abort command or a CASwas used to abort the command input, the system is either in wait modeor command mode.

In this alternate embodiment, steps S415 and S416 in FIG. 4C may beoptional, as in this alternate embodiment the command validation andprompting has taken place in FIGS. 6E and 6F. If used, these steps willtypically be used to inform the user of the reason for the commandstatus, and to prompt the user to input a new command,

In yet other alternate embodiments that are variations of FIGS. 6E and6F, it may be desirable for simplification to eliminate the step ofchecking for a complete command S606 and S607, setting the CommandStatus to “Unknown” at S605 when a valid (known and complete) command isnot found at S604, thereby requiring the user to start over.

In other alternate embodiments, it may be desirable to enable the userto input and the system to process multiple known commands in a singleinput stream. FIG. 6G which corresponds with FIGS. 4C, 5C and the otherFigures in the preferred embodiment illustrates an example of one of thepossible methods for enabling this functionality which employs a commandvalidation loop between steps S627-S636, that functions similarly to theloop shown in FIGS. 6E and 6F S606-S618, and likewise repeats itself foreach known command found in the data construct. In this alternateembodiment, the data construct is tested for at least one known commandS625-S627, and if at least one known command is found, then for eachknown command the system test for a complete (valid) command S629-S630.The System sets the command status of each complete (valid) command to“System Valid” or “Application Valid” as required by the command, andprocesses each such command at FIGS. 7A and 7B S700. If a known commandis not complete at S630, then for each known command that is notcomplete, the System enters a command validation loop to validate andthat command S630-S629. This continues until all the known commandsfound in the data construct are determined at S628 to have beenvalidated and processed, or aborted. If no known commands are found atS627, the command status is set to “unknown” at S638 and the systemreturns to FIG. 4C where it will return to FIG. 3 S302 in wait mode towait for the next user input.

Typically, when an input stream with multiple commands is beingprocessed, the commands are processed serially, and the system isrequired to return to its previous state after each command isprocessed, which results in the next known command in the sequence beingprocessed, and so on until all known commands in the data construct havebeen processed or aborted, and the system state is determined by thelast command in the sequence. This is necessary in order to enable thesystem to process all the known commands in a given input stream, so forexample, if multiple commands in a given input stream each start anapplication that enters a content loop, or if the first commandactivates or uses an application that enters content loop or needs towait for user input, the system is able to go on with processing theother known commands until all known commands in that input stream havebeen processed. Alternatively, the commands can be processed in paralleland the system state will return to its previous state after allcommands are processed, to a predetermined state according to parametersin the Commands Dictionary for the commands processed, or to the stateas required by at least one of the commands in the sequence.

In yet another alternate embodiment, the system may validate all knowncommands found in the data construct first, then process all the validcommands after the validation process is complete. In such an alternateembodiment, the system assigns a Command Status of System Valid orApplication Valid to each known command in the input stream that isdetermined to be valid, and after validation of all known commands isfinished, the commands that are System Valid and Application Valid arethen processed. In this variation, unknown commands are typicallyignored, and incomplete commands must either be validated or abortedbefore the system can go on to process any of the commands in that inputstream.

As indicated above, the application which receives focus after all theknown commands are processed depends on system design, at least one ofthe commands in the sequence, or user preference or choice. For example,in different variations of this alternate embodiment, the system can bedesigned to grant focus to the application associated with the firstcommand or the last command found in the data construct, to prompt theuser for which application the user wants to receives focus, or returnto the application that last had focus before the input stream wasprocessed. These examples are not meant to be limiting, and are intendedto demonstrate the flexibility in which the system can be designed andimplemented.

Returning to FIG. 6A in the preferred embodiment, when the System hasdetermined that a valid command, known S604, and complete S607, iscontained in the input stream and the command is not an abort command orCAS, the command status is set to “System Valid” or “Application Valid”at S612, and command is processed in S700, FIGS. 7A and 7B. Uponsuccessful completion of processing the command in the input stream, theSystem goes to Process User Input (FIG. 4A), which returns to ActivateSystem (FIG. 3), which returns S302 to wait for the next user input. Asa variation of the preferred embodiment, after FIG. 4A, the System canbe designed to return to S301 (optional) and the user can be informed ofthe current command (CC) Status and prompted for input or the nextcommand at this step S301 in place of or in addition to being promptedas S410 or S411 in FIG. 4A.

In order to process a command in the preferred embodiment, which oncevalidated is known as the Current Command (CC) the System must perform aseries of tasks as shown in FIGS. 7A and 7B Process Command. Which stepsare taken at this point depends in part on the CC status.

After a CC is processed, the CD indicates whether the System shouldreturn to wait for user input FIG. 3 S302, return to the previousapplication that was in use before the CC or enter a content loop asshown in FIGS. 8A and 8B and 9A and 9B and other FIGS. 8C-8J and 9C-9H.There are instances when the system itself may need information aboutits state with respect to an application so it can return to the samestate when it comes back to that application (for example whether theapplication is in content loop or not and which facet of the MFGUI it isassigned to). This may also be necessary when the system itself is beingused as the operating system or a component of the operating system.

In the preferred embodiment, when it is necessary or desirable tomaintain such information, preserving the information about the systemstate that is needed in order to return to the previous state takesplace in S701, if required, and enables the System to return to theprevious application in the same state it was at prior to switching toanother application, when the subsequent application is closed or focusis returned to the previous application. Preserving system states, forexample returning focus to a previous application that had focus when asubsequent application window is closed, is well known in the art andneed not be discussed in great detail herein.

In alternate embodiments, preserving the system state or the state of anapplication to which the system may return after using anotherapplication may be done at other steps or accomplished in other wayssuch as employing recursive calls or stacks, the object being to enablethe System to receive a new command while in one application, process aSystem command or an application command in another application, andthen return to the former application in its previous state at the samepoint where it left. In yet other alternate embodiments, particularlywhere the system is a stand-alone application or shell, returning theSystem to its previous state may be left to the operating system, or ifthe System itself is being used as an operating system, this functionmay be done by the System, similar to the way current state-of-the-artoperating systems return to the previous application that had focus whena foreground application is closed or minimized.

Returning to FIGS. 7A and 7B, after preserving the system state S701,the System then needs to determine if the CC is a system command thatimpacts only the system (for example a command to change the number offacets in the MFGUI), or an application command that impacts aregistered application (for example, a command to launch anapplication), and this is done at steps S702-703. In the preferredembodiment, this is done by testing for the command status, which wasset to either “System Valid” or “Application Valid” in FIG. 6A S612.

In steps S702-S703, if the CC is determined to impact only the system,(command status “system valid”) the command is sent directly to beprocessed. In this preferred embodiment, prior to processing a systemcommand, the system needs to determine if the command is a command toreturn to a previous state S713, for example a “go back” command, or ifthe command is a command to exit or shutdown the system S714. Note thatan exit command can be one to exit, suspend, shutdown, logoff or restartthe system, and that the system can be required to perform a set of atleast one function prior to completing any exit/shutdown command, forexample preserving the system state and/or other information. If thecommand is to return to a previous state, the previous state is restoredS725. It should be noted at this point that a system state prior toprocessing a CC for restoring the previous system state was preserved inS701 prior to the system leaving that state, and that once this commandis processed at S725, this now becomes the previous system state,allowing the user to go back to that system state if desired.

If the command is to exit or shutdown the system, the system exits orshuts down S715 after performing any required exit or shutdown tasks,such as preserving information that needs to be preserved. Otherwise,the command is processed at S716. Note that in some variations of thepreferred or alternate embodiments, it may be desirable to preserve someor all aspects of the system state before exiting so that if desired,either by default or as determined by the user, the system can return tothe state it was in prior to exiting the next time it is started. It mayalso be optional and desirable to prompt the user to confirm an exitsystem command prior to it being processed in order to minimize thepotential of an unintentional exit from the system. Also note that insome variations of this preferred or alternate embodiments, these testsfor restoring a previous state and exit/shutdown the system can beomitted and these commands can just be processed by the system at S716.

In variations of the preferred and alternate embodiments, the system canbe designed to use only one of either command status “system valid” or“application valid” where the choice is one or the other, and if thecommand status is not set to one, then it is the other is assumed. Forexample, if “system valid” is used, and there is no command status set,then in this alternate embodiment the system should treat the command as“application valid.”

If at S703 the command status is set to “Application Valid” the CC isdetermined to be a command associated with a registered application(referred to as the Current Command Application or CCA). If there ismore than one application that can be associated with the command anddisambiguation is required, this step may include prompting the user toresolve this ambiguity by giving the user a choice from among thepossible applications which can be processed by the command, andprocessing said command based upon subsequent user input. If there is noambiguity or once the ambiguity is resolved, the System then goes on todetermine if the CCA is an application which is already activeS704-S705. When a CCA is already active, and if the application is onethat needs to be displayed in one of the facets of the MFGUI and it isnot already so displayed the active application is set to one of thefacets of the MFGUI S710, the facet is given the focus and the CCA isgranted SPOCUS and becomes speech activated. If a CCA is not active, theCCA is started S706, and if the CCA starts successfully S707-S708, thenif required, the CCA is set to one of the facets in the MFGUI S710, thefacet has focus and CCA is granted SPOCUS and becomes speech activated.Typically, the CCA has focus and is placed in a default facet, or anyavailable facet. It may also replace another visible application if allfacets are being used. If desired in step S710, the System can promptthe user to select a facet in the MFGUI in which to display theapplication.

If the CCA does not start successfully (S708), the System sets theCommand Status to “Processed Error” S709, and goes back to (FIG. 6A)which returns to FIG. 4A S408 and leads to the user being informed atS4410 that the application failed to start, and the system ultimatelyreturns to FIG. 3 S302 to wait for the next command.

If the CCA was already started (active) S705, or is started successfullyS708, the system goes to S710 to select a facet and display theapplication in the MFGUI (if required) and goes on to determine if thecommand was a command to start or switch to an application S711-S712. Ifthe command was a command to start or switch to an application, thecommand was completed when the application was displayed and/or givenfocus on the MFGUI, and the system goes to S718 to set the commandstatus to “processed.”

If the command was not to start or switch to an application, the systemgoes to S716 to process the command. It should be noted at this pointthat the step of processing the command may include a step ofdisambiguation, when a recognized command may apply to more than onepossible application and process. If such disambiguation is required,then the system can prompt the user to make a choice (or obtain otherdisambiguation information) and the command is processed accordingly. Itshould also be noted that the command input can also be aborted at thisstep of disambiguation.

After a command has been sent for processing S716, the system determinesif the command was processed successfully or not S717, and the CC statusis either set to “processed” S718 or “processed error” S719, so that theuser can be informed and/or prompted in FIG. 4A when the system returnsat S410.

Moving on to S717, if the CC was not successfully processed, the CommandStatus is set to “Processed Error” at S719 optionally the data constructis cleared S726 and the System goes to (FIG. 6A) which returns to FIG.4A S408 where the user is informed at S410 that the CC was not processedsuccessfully. At this point, System returns to FIG. 3 waiting for userinput at S302, although in some alternate embodiments the user may beprompted to reenter the command. Optionally, instead of prompting theuser at S410, the System can return to S301 and from that point eitherinform the user that the command was not processed successfully, orprompt the user to reenter the command or to enter a new command.

If at S717, the system determines that the command is successfullyprocessed, the command status is set to “processed” S718 and the Systemgoes on to S720-S721 where it determines from information in the CDassociated with the CC, whether or not the CC required starting acontent loop, and if “yes” the system goes on to FIGS. 8A and 8B S800and starts a content loop for the CCA. The function of the content loopis discussed in detail below under FIGS. 8A and 8B, and 9A and 9B.Alternatively, the steps of determining if the CC starts a content loopS720-S721 and starting of the content loop S800 can take place withinS716 as steps of processing the CC, and in this alternate embodiment(not shown) those steps are part of the steps for processing a commandS716.

If the CC did not require starting a content loop, the system determinesfrom information in the CD associated with the CC, whether or not the CCrequired restoring the System to its previous state S722-S723. If not,then optionally the data construct is cleared at S726, and the Systemgoes on to FIG. 6A which returns to FIG. 4A S408 and ultimately returnsto FIG. 3 to wait for user input at S302. Alternatively, at this point,the System can go to S301, and the user can be informed and prompted atthis point instead of at S408 as in the preferred embodiment.

If the CC required returning to the previous state as indicated in theCD for that command, S722-S723, then at optionally the user is informedof the command status S724, the previous system state is restored and ifrequired the system sets SPOCUS to the previous application as itssystem state was preserved in step S701, thereby restoring the previousCCA as it was before the command and if the previous CCA was in contentloop then placing the CCA from the previous system state back in acontent loop S800. An example of this is while in a word processingapplication, the user speaks a CAS followed by the command “turn on thekitchen lights.” If after the kitchen lights are turned on, informationin the CD for that command indicates that the System should return tothe previous state, then in this example the system returns to the wordprocessing application in content loop as it was left. If the previousCCA was not in content loop as determined at S720-S721, then the Systemgoes on to FIG. 6A which returns to FIG. 4A S408 and ultimately returnsto FIG. 3 to wait for user input S302 with the focus on the previous CCAas it was before the CC.

FIGS. 7E and 7F corresponds to an alternate embodiment with a contentloop that requires a CAS before any command, and thus enables systemcommands and application commands to given and processed from contentloop, and corresponds to FIGS. 8E and 8F and 9C and 9D. The maindifference here is that a CAS is used preceding all commands, and thecommand status is set to System Valid, Application Valid or CCA valid.When returning to FIGS. 8E and 8F, if a command status is CCA valid, itis processed in the CCA within content loop. Otherwise, when the systemreturns to FIGS. 7E and 7F from content loop, the system tests forcommand status at S728-S729, and if the command status is System Validor Application Valid, the system goes to S703 to begin processing thesystem command or application command that was issued from andidentified in content loop, and when the system is finished processingthe command, it S723-S725 and returns to the content loop S800 in itsprevious state. Note that after a command to start another application,the system will not always return to the previous system state directlyafter starting that application, but rather will go that application,and the previous state will be restored after the user is finished withthe second application. For example, if while in content loop inapplication one, the user issues a command to start application twowhich also requires a content loop, then application two will start andenter content loop. When the user is finished with application two (theuser closes or releases focus from application two), then the systemwill return to S722-S723 and will be required to return to the previousstate (application 1), and at S725 the system will return to applicationone in content loop. FIGS. 7G and 7H corresponds to an alternateembodiment employing a CAS prior to any command (system application orCCA) while in content loop (similar to FIGS. 7E and 7F), and uses savedSystem States to process system commands and application commandsoutside of the CCA, thereby enabling the system to process commands fromcontent loop in a recursive manner and return to the previous State wheneach command is finished processing. The difference between FIGS. 7E and7F and FIGS. 7G and 7H, is that the former exits the CCA to processsystem and application commands and returns to content loop by way ofS800, and the latter uses a stack of system states to accomplishrecursive behavior, enabling the user to leave one application fromcontent loop, work with successive applications and exit them in reverseorder when done with each succeeding application. In this alternateembodiment (FIGS. 7G and 7H), if the CC is not a CCA command (meaningthe CC is a System Command or an Application Command for an applicationother than the CCA), the system saves its current state in a stack inFIGS. 9E and 9F (discussed below) at S932, sets the command status to“system valid” or “application valid” S933 and goes to FIGS. 7G and 7HS702 in a new stack to process the command. If command completionrequires a return to the previous state (S724-S724), then at S731 thesystem returns to the previous stack at FIGS. 9E and 9F S935 whenprocessing of the command is complete, the data construct is cleared atS936, and the system returns to FIGS. 8G and 8H where the system willreturn to S803, at which no CCA S803-S819 or data input S805 will befound and the system returns to S801-S802 to wait for the next userinput.

Moving on to FIGS. 8A and 8B, which illustrates the content loop as usedin the preferred embodiment by the system to speech enable applicationswhich receive input of both data and commands. FIGS. 8A and 8B and 9Aand 9B illustrate the Content Loop where the CCA receives focus, hasSPOCUS, and processes the incoming input stream with respect to thatapplication. In content loop, the incoming input stream from speechinput received by the System is parsed to determine if it is data forthe CCA, or if it contains a command and if so, is the command a knowncommand (CCA command, dictation command, CAS or exit command), and if sodoes the command include all the necessary parameters needed to processthe command successfully. The system searches the input stream forcommand, and if the input stream does not contain commands, the inputstream is passed to the CCA as data or ignored (depending on theembodiment). If the input stream contains commands, then the System mustthen determine if the commands are CCA commands, or if they belong inthe context of data for the CCA, and in alternate embodiments if theyare commands for the system or applications other than the CCA. If thecommand is not in context of the input, then it is determined to be acommand, and if it is in context it is passed to the CCA as data. Thefunction of a Content Loop will become clear from the followingdiscussion.

As shown in FIGS. 8A and 8B, when an application has entered contentloop, the CCA has SPOCUS and the CCA is speech enabled. As the systementers and cycles through the content loop, the system clears the dataconstruct S801, waits for and receives the input stream from the userinput S802. When user input is received, the system enters the ParseComplex (FIGS. 9A and 9B) S900 (as described below) which parses andanalyzes the input stream to determine if it contains data or a command.Upon returning from the Parse Complex process in S900, the System hasparsed components of the input stream in a data construct, and for eachparsed component the system determines if the data construct contains aCCA command or a CAS S803-S804. If data is present, and if a componentof the streamed data in the data construct does not contain a CCAcommand or a CAS, it is data that belongs in the CCA and it is passed tothe CCA to be placed in the required field of the CCA at S805, and theSystem returns to S801 to clear the data construct, and then to S802 toawait the next input from the user.

If a command is found in the data construct at S804, then the systemdetermines if the command is a CAS at S806, and if the command is a CAS(command status CAS Valid) the system will remain in command mode whenit cycles through FIGS. 7A and 7B, FIG. 6A and FIG. 4A and returns toFIG. 3 S302 in command mode to wait for the next command input. In thepreferred embodiment, when the system is in content loop, a CAS isrequired before the user can issue a system command or an applicationcommand for an application other than the CCA, and if a CAS is spokenthe system leaves content loop to process the system command orapplication command, returning to content loop in the CCA only ifinformation in the commands dictionary indicates so after the nextcommand is processed. Optionally, if the System returns to FIG. 3 whilein command mode, the System may go to S301 to prompt the user to input acommand, in place of processing that step at S410.

If a CAS is not found at S806, then the command found in the dataconstruct is a CCA command (command status CCA valid as set in FIGS. 9Aand 9B) S909. Optionally, the step S909 can be omitted and if a commandis not a CAS it is a CCA command by default. A CCA Command is anapplication command that belongs to the CCA, for example, a command tosave the text that has been written in a word processing applicationwhich is currently in content loop and has focus. When a CCA command ispresent it is processed in the CCA at S807, and if the CCA command isother than an exit CCA command S808-S809, after processing the commandin the CCA, the system remains in content loop and returns to S801 whereit clears the data construct and goes to S802 to wait for and receivethe next input from the user.

If the CCA command is a command to exit the CCA S808-S809, the CCA exitsand the command status having been set to “processed” before enteringcontent loop S718 the system branches back through FIGS. 6A and 4A,returning to FIG. 3 S302 to wait for the user to input the next command.Note that there is a difference between a command to exit a CCA S808 andthe command to exit/shutdown the System S714. The former closes the CCAand the system returns to S302 to wait for the next command input, andthe latter exits or shuts down the system at S715 after performing anyrequired exit/shutdown functions. Also note that a CCA command within anapplication can exit the CCA, or a system command from outside anapplication can exit the system or any application including the CCA.

It should be noted at this point, as will become evident in thediscussion on FIGS. 9A and 9B below, that the Parse Complex process S900can return multiple components of the input stream, and each componentis processed separately in the Content Loop of FIGS. 8A and 8B. Forexample, a complex command might contain data that goes into severaldifferent fields of the CCA, and might also contain one or more CCAapplication commands. In order to enable the System to process complexcommands, the Content Loop S800 processes each component of the datareturned from the Parse Complex process S900 so that each such componentis routed and processed as required by the CCA. For example, an inputstream may contain data, and the commands to save and print the data,and in this example all three are acted upon by the CCA so that the datais entered in the CCA, the data is saved and the data is printed.

In alternate embodiments, while in content loop the system may bedesigned to determine if a command belongs to another applicationwithout the need for a preceding CAS, and if so start that applicationif required and grant focus to that other application after saving thecurrent System state in a “System State” memory location stack, therebysuspending the CCA and current content loop. If employed in the System,this behavior enables the system to have multiple applications runningin content loops at any given time, allowing the user to switch betweenapplications in content loop by restoring the System State for thedesired application that was saved in its System State memory locationstack. When multiple content loops are suspended, there is acorresponding amount of memory locations where each has its System Statesaved. This behavior has a similar effect to changing focus betweenwindows in systems of the non-speech enabled prior art.

In a variation of the preferred embodiment, it may also be desirable tolimit the scope of commands while in content loop to the commands thatare applicable only to the CCA.

In some embodiments, while the system is in content loop, it may bedesirable to have a CAS precede all commands (system, application andCCA) both system commands and application commands. FIGS. 8E and 8F andthe corresponding FIGS. 7E and 7F and 9C and 9D show an alternateembodiment with a content loop that requires a CAS to precede allcommands. The benefit of this alternate embodiment is that all inputthat occurs without a preceding CAS is assumed to be data for the CCA.In a variation of this alternate embodiment, a CAS or variations of theCAS can be a command that switches the system between modes foraccepting only data or only commands, and dependent on that mode theinput to the CCA is processed accordingly. In this variation, if thesystem is in data mode, then it is not necessary to test the input forcommand and whether or not those commands are in context.

In the alternate embodiment shown in FIGS. 8E and 8F, if the dataconstruct contains a command at S812, the command is further tested todetermine if the command status is incomplete S813. If the commandstatus is “incomplete,” the user is prompted at S814, and the systemloops back to S802 to wait for input of the required commandinformation. After the user provides the next input, the system cyclesback through FIGS. 9C and 9D parse complex. If the command status is not“incomplete,” the system tests for the command status “unknown” at S815,optionally the user is informed of the command status at S817, and thesystem cycles back to S801-S802 to wait for the next user input.Otherwise, at S816-S818 the command is tested to determine if it is aCCA command. If the command is not a CCA command at S818, (commandstatus “System Valid” or “Application Valid”) the system will return toFIGS. 7E and 7F to process the system or application command. If thecommand status is “CAS Valid” the system will return through FIGS. 6A,4A and 3 ending up at S302 in command mode to wait for the next userinput.

The steps S813 and S815 in FIGS. 8E and 8F are optional and are intendedto be used only if the path employing steps S924 and S925 are taken inFIGS. 9C and 9D. These steps enable processing of incomplete or unknowncommands within content loop FIGS. 8E and 8F.

It should be noted that in yet another variation of this alternateembodiment, the use of a CAS while in content loop can also beeliminated, and in this variation the System determines if a commandbelongs to the CCA, the system or another application based oninformation in the Commands Dictionary, giving priority to the CCA if anapplication command is valid in more than one application and theapplication is not specified. In another variation, the system can alsobe designed so that a CAS will result in the command status being set to“unknown” so the user is prompted for a command at S410, and returns toS302 to wait for the user to respond. The variations discussed here arenot meant to be limiting, but rather intended to illustrate theflexibility in which the System can be designed with variations toachieve desired design objectives and results.

FIGS. 8G and 8H and the corresponding FIGS. 7G and 7H and 9E and 9F, andenable recursive behavior in content loop to process any command (systemapplication or CCA) while in content loop, which uses a stack of savedSystem States to process system commands and application commandsoutside of the CCA, thereby enabling the system to process commands fromcontent loop in a recursive manner and return to the previous state wheneach command is finished processing. In this recursive preferredembodiment, there is no need to test for a CAS in FIG. 8, as input of aCAS is managed in FIG. 9 parse complex. The system never leaves contentloop with a CAS, but only by a command initiated by a CAS or by an exitCCA command. In the multitasking environment of modern operatingsystems, this recursive behavior for processing some commands may beuser transparent.

FIGS. 8I and 8J corresponds to another alternate embodiment in which aCAS precedes all commands while in content loop, and the system cancycle through one or more command validation loops in FIGS. 9G and 9H ifa known command is not valid (incomplete), thereby enabling the user tovalidate commands within content loop. This is discussed in more detailbelow in the discussion of FIGS. 9G and 9H.

Returning to the preferred embodiment, the analysis and parsing of theincoming input stream when the system is in a content loop (FIGS. 9A and9B, Parse Complex process) S900 is a step in the Content Loop and isrelated to the CCA. Referring now to the Parse Complex process in FIGS.9A and 9B, as each phrase received from the incoming input stream isparsed into the data construct, the system searches the data constructto determine if commands are present, and if they are CCA commands, aCAS or belong in the context of input of data that belongs in the CCA.Each component of the input stream is returned as data components and/orcommand components, and if command components the type of command, whichin the preferred embodiment are either a CAS (which will leave contentloop to allow the user to input system commands or application commandsfor applications other than the CCA) or CCA commands (which belong tothe CCA that is currently in content loop). Therefore, in the preferredembodiment, while the CCA is in content loop, the system does notrequire a CAS to precede CCA commands and a CAS must used to precedeinput of a command that is intended for the system or anotherapplication.

Moving on to steps S901-S905, the incoming input stream is parsed into acontext based data construct S901 and the components are tested for acommand at S902 by comparing the data construct to the CD to search fora matching command. If the data construct does not contain a command(S903) the input stream set to be passed as data for the CCA S912, andthe System goes back to (FIGS. 8A and 8B) where it returns to S803 andthe data is placed in the required field of the CCA in step S805. In thepreferred embodiment, the input of incomplete or invalid commands istypically passed to the CCA as data. However, optionally the user can beinformed of the input of an incomplete or invalid command at S913, andif desired the optional path shown by the dotted line coming from S913can be taken so that no data is passed to the CCA from a failed commandinput within content loop.

Returning back to FIGS. 9A and 9B, if the data construct contains acommand S903, then the System searches the locus of words around thecommand to determine if the command is within the scope of those wordsS904. Natural language modeling or other context based analysis can beused in this process. Alternatively, a pause before and/or afterspeaking a command can be used to make this determination.

For example, if the system uses the word “computer” as a CAS, then anexample of a command that is within context of the input stream whilethe user is in a dictation program, is the statement “My computer needsa new modem.” In this instance, the word “computer” is known to thesystem as a CAS, but is passed through to the CCA as data because it hasbeen determined to be within the context of a sentence being input intothe dictation application that is currently the CCA in content loop. Inthis example, if the user had said “computer” without an accompanyingsentence, or in some variations of the system, if the user had pausedbefore and/or after saying “computer” then the system would have insteaddetermined that the utterance was a CAS, and would have proceededaccordingly. Other examples are the statement “I will need to start anew paragraph and print my document when I get to the end of this topic”or “I will have to exit this application when I'm finished.” Each ofthese statements contains a command word that corresponds to commandsavailable for processing, but the command is determined by the system tobe within the context of dictation, and is accordingly set to be passedon to the CCA as data in S912.

The use of a basic natural language model, or the use of a pause beforeand after a command are the preferred means to determine if a command isin context or not, however, to improve speech recognition accuracy, thespeech to text engine and/or the system can use more sophisticated meansincluding but not limited to variations of natural language modeling,statistical analysis and/or biasing, or any algorithm that enables thesystem to determine the context of commands found within the inputstream. Such statistical models and/or biases may be derived empiricallyto optimize system performance, or employ an expert-type system.

Returning to FIGS. 9A and 9B, if the data construct is found to containa match to a command in S903 and the command is determined not to be incontext (outside the scope of the context of adjacent words spoken) S904and S905, then that component of the input stream is determined to be acommand, and in the preferred embodiment, the System must determine ifit is valid (complete) S906-S907, meaning that it has all the commandinformation needed for the command to be processed. This is accomplishedby referring to the CD where the System checks to determine if all therequired parameters needed for processing that command are present. Whendetermining if a command is present and valid, it may be desirable tolimit the system to checking only for commands which are applicable tothe CCA as indicated in the commands dictionary, thereby speeding up theprocess and requiring less processing power.

Referring to the CD to search for a matching command may be performed byat least one of referring to the CD directly, building at least one ofgrammars and representations from the CD, and by other means such asdynamically generating at least one of grammars and representations forthe purpose of such comparison and searching.

Typically, CCA commands are not complex, and in the preferredembodiment, if the command of a data component contains a known CCAcommand but is not valid because it is not complete S906-S907, thenoptionally the user is informed S913, and depending on the embodiment,the data in the input stream may be passed to the CCA as data S912, orit is not set to be passed to the CCA as data and will be ignored whenthe system returns to FIGS. 8A and 8B. If the command is valid, thesystem goes on to optional steps S914 and S915 of the preferredembodiment in FIGS. 9A and 9B, which show the use of Dictation Commands(DC) in content loop. Typically, speech to text engines manage dictationcommands, so these steps are optional, and used if the speech to textengine used with the system is not enabled for dictation commands, or ifit is desirable for the system to manage this function. This enables thesystem to use Dictation Commands (DC's) with a CCA in content loop.

When employing these steps to enable the system for DC's, the Parsecomplex also identifies DC's S914, generates the associated dictationcommand data and places it at the appropriate point in the input streamS915 so it can be passed to the CCA as part of the input stream S912. Anexample of this is the dictation command “new paragraph” which is not anactual command, but results in two carriage return characters beinginserted at the point where this DC was spoken, which when passed to theCCA results in a new paragraph at that point in the input stream.Another example is the dictation command “period” which if not incontext of the words being spoken will generate the character “.”instead of the word “period.” For example, if the user says “Jane waslate for her second period class period” the first occurrence of theword “period” is in context of the sentence, and the second occurrenceis determined to be a dictation command to insert a period. In thisexample, the following data would be passed to the CCA: “Jane was latefor her second period class”.

In a variation of the preferred embodiment as shown in FIGS. 9C and 9Dand discussed in more detail below, the system may find a DictationCommand (DC) that is in context. When the system uses DC's, if potentialcommands (or DC′ in FIGS. 9C and 9D) including DC commands aredetermined to be in context S905 (meaning the input was intended to bepart of the input stream and not a command), then that input is set tobe passed to the CCA as a data element S912 and the system goes toS913-S803 (FIGS. 8A and 8B) where it returns to S803 and the data isplaced in the required field of the CCA at S805. Otherwise, the DCcharacters are generated and placed at the appropriate point in theinput stream to be placed as data in the CCA at S805.

If the command is valid S907, and is not a dictation command S914, or ifthe system does not use dictation commands or relies on the text tospeech engine for that functionality, then the system goes on to S908 todetermine if the command is a CAS. If the command is a CAS, the systemstate is preserved S910, and the command status is set to CAS validS911, and the system will branch back through FIGS. 6A, 4A and 3,returning to S302 to wait for the user to input a command. If thecommand is not a CAS at S908, then it is a CCA command, and the commandstatus is set to “CCA Valid” at S909. When the system returns to FIGS.8A and 8B a command status of “CAS Valid” at S806 will result inreturning to S302 to wait for a command, and a command status of “CCAValid” will result in the command being processed in the CCA at S807.

In alternate embodiments, some of which are discussed below, the systemmay be dealing with applications that include complex applicationcommands, and it may be desirable to design the system to include acommand validation loop after S905, as shown in FIGS. 9E and 9F and 9Gand 9H. This command validation loop can be similar to the loopillustrated in FIGS. 6E and 6F S607-S618, so that if a known command isfound but the command is not valid because the input stream does notinclude the required command elements (parameters) needed for processingthat command, then the system can prompt the user for the missingcommand information, thereby enabling the user to complete the command.

In the preferred embodiment, the system must leave a content loop inorder to process a system command or an application command for anapplication other than the CCA, and a CAS is required in order to dothis. Thus, if the command is determined to be a CAS at S908, then thesystem state (CCA, Content Loop) is preserved S910, so that if it isrequired later, the System can return to this CCA content loop as itleft it. The System then goes on to S911 where the command status is setto “CAS” and proceeds to FIGS. 8A and 8B where it returns to S803. Thecommand status CAS Valid is detected as S806 and the system ultimatelyreturns to through FIG. 6A and FIG. 4A leading back to FIG. 3 S302 towait for the user to input a command, where the system is left incommand mode (because the command status is CCA), and the system behavesas if a CAS had been spoken from S302 and the system had cycled throughFIG. 5A to set command mode. Optionally, instead of prompting the userat S410, it may be desirable to return to S301 and prompt the user forcommand information from this step.

In one or more variations of this preferred embodiment, the steps ofsetting command status to “CAS Valid” may take place at a lower level,such as in FIGS. 8A and 8B in the branch following S806 (instead of atFIGS. 9A and 9B, S911).

Finally, if a command is valid to both an application and the system,typically the system is given priority in the preferred embodiment,although in some embodiments it may be desirable to give an applicationor CCA command priority over the system, particularly while in contentloop, depending on one or more of the operating objectives for thesystem, the application being used or user preference, particularly whenthe system is in content loop and the command is applicable to both theCCA and the system. It may also be desirable to prompt the user tochoose which application (or the system) should be used to process thecommand.

FIGS. 9C and 9D, and the corresponding FIGS. 8E and 8F, 7E and 7Ftogether with the other Figures of the preferred embodiment show analternate embodiment that employs a CAS prior to any command (system,application or CCA) while in content loop, and the system assumes thatany input not preceding a CAS is intended as data input for the CCA. Inthis alternate embodiment, a CAS must be spoken before issuing anysystem, application or CCA command; however, it should be noted that thecommand status CAS valid is not required to be used at this point in theSystem, as a CAS must precede all commands, and as opposed to thepreferred embodiment, system commands and application commands for otherthan the CCA can be initiated directly from the current content loop.

When the system detects a CAS S917 the CAS is tested to determine if itis in context of the input or not S918-S905. If the CAS is determined tobe in context S905, it is passed to the CCA as data S912. If the CAS isnot in context of the input S905 the system prompts the user for acommand S919. The then system waits for user input S920, and when theuser inputs a command, the input stream is parsed into the dataconstruct S921. At S903 the system determines if the data constructcontains a command and if so the command type and if the command isvalid (complete) S922-S907. If the data construct does not contain acommand S903 or if the command is not valid S907 the system can followany one of the options shown from S924 and described above.

Step S924 of FIGS. 9C and 9D illustrates several variations of alternateembodiments. Each variation provides a different option for processingthe input of a command following a CAS. These options are taken as apath from S924 when the data construct does not contain a command atS903 or when the command is not valid at S907. One such option is toreturn to S919 which results in a command validation loop, and ifapplicable at S919 the user is promoted for the missing commandinformation. Another option is to inform the user of no command foundS925, and to set the command status to unknown or incomplete S926 whichwill result in a command validation loop at steps S813 and S815 in FIGS.8E and 8F. Another option is to pass the invalid command input to theCCA as data at S912. Still another option, shown by the dotted lineleaving S925 is to optionally clear the data construct at S927 so as tonot pass the invalid command input to the CCA and return to FIGS. 8E and8F which cycles through S811, S812 and S805 where there will be no data.Alternatively, S927 can be omitted and the invalid command input can beset to be ignored at S805 which will result in the invalid command databeing cleared from the data construct at S801. If this latter option istaken, the step of informing the user at S925 is also optional.

The system design options shown in step S924 in this FIGS. 9C and 9D arenot intended to be limiting, but rather to illustrate the flexibility inthe design and implementation of the system. Additionally, it shouldalso be noted that while these options are illustrated only in thisFIGS. 9C and 9D, these or similar options can be applied to variationsof the preferred embodiment, or likewise to alternate embodiments whendesired and determined that the system design and performance willbenefit from these alternatives.

Moving on to the alternate embodiment shown in FIGS. 9E and 9F, whichcorresponds to FIGS. 8G and 8H, 7G and 7H, and the other figures fromthe preferred embodiment, and which enables the System with recursivebehavior. This stack behavior enables the user to leave one applicationin content loop for another, and another (and so on) in sequence,returning to the previous application in the state in which it was leftwhen the user closes each succeeding application. The behavior of thisalternate embodiment is much like that of “windowed” systems of thenon-speech enabled prior art where closing one window returns focus tothe window that had focus before it. However, when the system and MFGUIare used together, focus may move from one application to another whileboth remain visible, or an application may be closed or moved to thebackground where in which case the application that previously hadactive focus will then again receive active focus.

As in some of the other alternate embodiments, in this embodiment a CASmust precede any command issued from content loop, and commands whichare known and incomplete can be validated or aborted directly within theParse Complex. Also, in this alternate embodiment, the System will notleave the content loop with a CAS, but only by a command initiated witha CAS or by an exit CCA command. If a CAS is found at S930, it resultsin a command input and validation loop following S905. Recursivebehavior is accomplished by preserving system states in memory stacks,leaving the current stack to process a system command or applicationcommand for other than the CCA at S934 and returning at S935 when thesucceeding stack is closed.

In this alternate embodiment, if the command is a system command orapplication command, the system state is preserved in a stack S932, thecommand status is set to “System Valid” or “Application Valid” S933, andat S934 the command is processed in a new stack starting at FIGS. 7G and7H S702. When the system command or application command is processed,the system may stay in the new stack (for example as in a command tostart or switch to another application). When that stack is closed, orif the new stack was needed only for processing the command, the systemreturns to S935 and restores the system state for the CCA Content Loopfrom which the command was issued. The data construct is cleared atS936, and returning to S803 without any input present for the CCA, theSystem cycles back to S802 to wait for the next command input.

FIGS. 9G and 9H corresponds to another alternate embodiment in which aCAS must precede all commands while in content loop, and whichcorresponds to FIGS. 8I and 8J, 7E and 7F, 6A, 5A, 4A, 3, 2, and 1. Inthis alternate embodiment the system enables the user to complete anincomplete command issued while in content loop within the parse complexFIGS. 9G and 9H, by employing a command validation loop within saidparse complex. System commands and application commands can be given andvalidated from within content loop, and processed by the system outsideof the current content loop.

If the data construct contains a CAS S916-917, and the CAS is not incontext S918-S905, the data construct is cleared and the user isprompted for a command. If the data construct does not contain a commandafter a CAS S903, the user is prompted for a command S937, the dataconstruct is cleared S931, and the system returns to S803 where no inputwill be present, thereby returning to S802 to wait for the next input.

If the data construct contains a command at S903, the system determinesthe command type and if the command is valid S922-S907. If the commandis not valid (incomplete) at S907, the system can cycle through one ormore command validation loops in FIGS. 9G and 9H S938 to S930, therebyenabling the user to validate commands within content loop. When acommand is not valid as determined in S907, the user is prompted for themissing command information at S923, and the system goes back to S920 towait for user input. A command input can be canceled and restarted by aCAS, which if detected at S930 returns to S938 where the data constructis cleared and the user can restart his or her command input. The usercan abort the command input with an abort command S939, which clears thedata construct at S931, and returns to FIGS. 8I and 8J S803 where noinput will be present, thereby returning to S802 to wait for the nextinput.

When a command is valid S907, not a CAS S930 and not an abort commandS939, the command status will be set depending on the command at S909 orS940, which will result in a CCA command being processed in the CCA inFIGS. 8I and 8J if the command status was set to CCA Valid at S909 (CCAcommand). If the command status was set to “System Valid” or“Application Valid” in S940, (system commands or application commandsfor applications other than the CCA) the command will be processed inFIGS. 7E and 7F.

Moving on to the alternate embodiment illustrated by FIGS. 1, 2, 3, 4B,5B, 6B and 6C, 7C and 7D, 8C and 8D and 10A, this series of flowchartsdetails an alternate embodiment where the System is in command mode allthe time, and assumes all input outside of content loop is a command. Inthis embodiment, a CAS is not utilized, and the flow is much like theflow in the preferred embodiment, with the exception that the steps inthe Parse Mode to search for a CAS (FIG. 5A) is omitted and the parsingof the input stream into a data construct is done in FIG. 5B S551 whichstep corresponds to the similar step S601 in FIG. 6A in the preferredembodiment.

In this alternate embodiment, when in content loop, a command for theCCA is applicable to more than one application, the CCA will have thepriority, and the command will be processed in the CCA. Accordingly, forsome commands, the user must switch to the System or to anotherapplication to issue the desired command. Optionally, this alternateembodiment can be designed to give the user a choice if a command isapplicable to more than one application, and to allow the choice to beremembered at any given point in the system by adding information to thecommands dictionary or otherwise storing this information.

In another variation from the preferred embodiment, within FIGS. 8C and8D in the Parse Complex, shows two possible options for proceeding afterS863, and either option is a variation of this embodiment. In onevariation, if a command is not valid at S857, then the system optionallyinforms the user of command failure and returns to Content Loop FIGS. 7Cand 7D. Alternately, the system can be designed to enable the user tocomplete a command which is not valid. If this path is followed, thesystem prompts the user for command information and waits for user inputat S864. When the user provides new input, the system acquires the inputand loops back to S851 where the input is parsed into the context baseddata construct repeating the command validation process.

Another variation of this alternate embodiment employs a CAS or seriesof CASs to toggle the system between command mode, wait mode and otherpossible modes. For example, when the system placed in command mode, allinput is assumed to be command input. If the system is placed in someother mode, it can be used for other functions which utilize speechinput, for example, conferencing, telephony, etc., with reduced risk ofthe input stream being misinterpreted or taken out of context.

FIGS. 10A, 10B and 10C show variations of the steps for possibleprocessing of an application command in the CCA (S807 in the preferredembodiment), and how the System can manage processing of CCA commands.FIGS. 10A, 10B and 10C are not intended to show the exclusive methodsuseful in accordance with the invention for processing commands, and aremerely exemplary of various schemas. In fact, it is possible for commandprocessing to be assumed by an application, without departing from thespirit of the present application. It should also be noted that while incontent loop in the CCA, available commands may be limited to CCAcommands and certain system commands in order to minimize thepossibility of command ambiguity.

If a CCA command is processed successfully, the system continues on incontent loop, moving to S808 in the preferred embodiment. When the CCAfails to process a command, typically an error condition is set and theuser is prompted. In this case, the command choices for the errorcondition are typically limited to a few simple commands, and the systemsearches only for applicable command in the input stream. For example,if an application failed to process a command, the application or thesystem may present the user with a dialog that displays two options,cancel and retry. These are the only two commands the system will lookfor or respond to while this dialog is displayed. Therefore, a CAS doesnot need to precede a command at this state in the System.

FIG. 10A shows the preferred embodiment for processing a command in theCCA. In FIG. 10B a new stack is opened for the error condition at S302(alternately S601), and the error condition is processed at the Systemlevel. In FIG. 10C, a new stack is opened and the error condition isprocessed in a new process (FIG. 11), which is similar to an applicationor sub-process of the CCA.

In the error condition stack (FIG. 11), the system waits for user input,parses the user input into a data construct S1102, and determines if thedata construct contains a command applicable to the error condition. Ifso, the error command is processed in the new stack at S716, and thesystem returns to S1006, and continues on to S808 in content loop. If avalid command is not contained in the data construct, the systemcontinues to cycle through the error condition until the user respondswith a valid command. Alternately the error condition can be processedentirely within in the new stack (not shown), and when the errorcondition is cleared the new stack closes leaving S807 and going to S808to continue the content loop.

FIG. 12 shows an overall view of the system flow.

FIG. 13 shows an overview of the System.

FIG. 14 shows some examples of possible facet configurations in theMFGUI, which can change as needed to accommodate the desired number ofapplications.

FIGS. 15A and 15B shows a decision chart for priorities at executingcommands. As discussed in Section 6.5.12 above, some commands may bevalid for both the system and one or more applications. FIGS. 15A and15B illustrates one of the ways the system may the resulting commandambiguities based on the order of priorities between the various typesof commands at various points in the system. Note that every time thesystem prompts the user, the user may abort the command input. The abortwould be represented by arrows to the Return box, but have been omittedfrom these FIGS. 15A and 15B. FIGS. 15A and 15B are not intended to belimiting, but rather to show one of the possible ways in which thesystem can be designed to automate or assign command priority. It shouldbe noted that alternate embodiments and variations may be designeddifferently to meet a wide variety of design objectives.

In alternate embodiments (some of which are shown and discussed above),the system is not restricted to processing commands only in the CCAwhile it is in content loop. In such embodiments, the system givespriority to the CCA for any command associated with the CCA, but canprocess a known command belonging to the system or another applicationat any point. For example, in such an alternate embodiment, if a commandis not associated the CCA, but is known to be valid to the system or toanother application, the system processes that command and depending onthe parameters for that command leaves focus with the other application(making it the CCA) when done, or returns to the CCA that had focus whenthe command was issued. If a command is not valid in the CCA, but validfor more than one other application or valid within for the system, theuser can be prompted in these alternate embodiments to choose anapplication (or the system) in which the command will be processed, orthe system can be designed so that it makes the decision based onpredetermined parameters which may be designed into the system or asvariables that can be modified. In such alternate embodiments the systemability to detect, manage and process commands outside of the CCA hasthe effect of replacing the need for a CAS before issuing and processingcommands for the system or applications other than the CCA.

The chart in FIGS. 15A and 15B can be better understood with a few ofexamples that illustrate how command priority can be determined.

In the first example, the user utters the command “Open Garage Door”.The command “Open” is valid to both the System (Open (Application Name),the Home Control application (Open Garage Door), and many otherapplications (for example Open File Name). According to the order ofpriorities illustrated by in FIGS. 15A and 15B, the system itself willfirst try to process the command “Open” with the parameter “GarageDoor”. So it will search the CD for a “Garage Door” command that can beacted upon by the system. When it does not find one, it will search theCD for an application that can process the command “Open” with aparameter of “Garage Door” as something that can be opened, and if theparameter “Garage Door” is registered with the system in the CD, thesystem find and process the command in the Home Control Application.

Another example is a command that is invalid, such as “Open Jelly Jar.”In this case, the system will fail to find an application that canprocess the command, and the command status will be set to “processederror.”

In a third example, the user utters the command “Open File Name”.According to the above, the command will be submitted to the System,which typically does not open a file, and accordingly the System willthen find the file and search for an application that can open thespecified file. As with the previous example, this can be done bysearching the CD to determine which application can open the requestedfile, or by trying to open the file in successive applications, or bysearching applications until it finds one that can open the requestedfile. Alternatively, the system may prompt the user to choose theapplication if more than one application can open the desired file. Ifthe system finds more than one file with the same name, the user may beprompted to choose one, and may also be prompted to select the desiredapplication in which to open the file. Alternatively, the system may bedesigned to make the determination based on the information registeredin the CD or some other location indicating which application was lastused to open the requested file.

If more than one application can process a command, then the priority offor choosing an application will depend upon the system design, whichmay enable the system to select the application according to apredetermined priority, or the system may be designed to prompt the userto choose an application. In some embodiments, the system may bedesigned to register and use information about the applicationpreviously processed that command, and select the applicationaccordingly. Although these are some methods for resolving the order inwhich the system and applications have priority over processingcommands, the system can be designed in other ways, including but notlimited to prompting the user, letting the system decide, or notresolving the ambiguities.

Returning to the first example, in alternate embodiments, if theparameter “Garage Door” is not registered or associated with the HomeControl Application in the CD, the system may continue searching andtesting for the application that can process this command by attemptingto process the command in various applications in which the “open”command is valid, and the system continues this “search and test”process until it either finds the right application and succeeds inprocessing the command, or has exhausted the possibilities.Alternatively, the system may submit the command to applications inwhich the “Open” command is valid, until this “polling” finds anapplication where “Garage Door” is something that can be opened, and inthis case the system does this without actually trying to process thecommand in each application. When the correct application is found, thesystem processes the command in that application (possibly with arequest for user confirmation).

In yet other alternate embodiments, the system may do a combination ofboth “searching and testing” and “polling,” using information in the CDto narrow the list of possible applications.

In yet another alternate embodiment (or variations of the preferred andalternate embodiments discussed herein), it may be desirable to enablethe system to register commands and their associated applications in theCD, so that each time the system processes a previously unregisteredcommand or uses a previously unregistered application, it can “learn”from this process and use this information to process the same commandnext time it is found in the input stream. This alternate embodiment,when employed enables the system to adapt to a wide range of users whomay be running a wide variety of applications in a wide variety ofconfigurations. In this alternate embodiment, it may even be desirableto break the CD into multiple tables or data structures, or to structurethe CD and searching of the CD in a hierarchal fashion in order toincrease the efficiency of searching and the scope of the system.

Returning back to FIGS. 15A and 15B, there are 5 decision diamonds onthe left, and these illustrate the possibilities of command priority inthe preferred embodiment. The first decision, “CAS” is typicallydetermined at S505. The second decision “System Command” is typicallydetermined at S702, and the remaining decisions are made at S705. Atthese points, FIGS. 15A and 15B illustrate how the system is enabled toresolve command ambiguities using some of the methods discussed in theexamples above, and shows where the system can be adapted to use some ofthe alternative methods also discussed.

10 CLOSING

Examples of alternate embodiments and variations thereof are notintended to be limiting, but to demonstrate the flexibility in which theSystem of the present invention can be structured and designed tofunction in order to perform its objectives, as they may vary accordingto system design or implementation. Having described the preferred andsome alternate embodiments of the invention with reference to theaccompanying drawings, it is to be understood that the invention is notlimited to those precise embodiments, and that various changes andmodifications may be effected therein by one skilled in the art withoutdeparting from the scope or spirit of the invention as defined in theappended claims.

What is claimed is:
 1. A speech processing method, comprising: storing arepresentation of at least one of a command and a stream of datagenerated based on received speech; automatically analyzing the storedrepresentation to distinguish between a command structure and dictation;automatically analyzing a grammar of the received speech in a commandmode, to determine a command structure deficiency with respect tocommand ambiguity and command completeness; automatically generating aprompt to remedy the command structure deficiency, in a contextuallyappropriate manner; after the command structure deficiency isremediated, generating an output representing the command, automaticallypreserving a prior state of a system, and automatically executing thecommand on the automated data processing system; and after the executingof the command on the automated data processing system, restoring theprior state of the system other than changes in a state of the systemresulting from the executing of the command.
 2. The method according toclaim 1, further comprising: entering a data input mode if the receivedspeech is distinguished as dictation; and further analyzing thedictation to determine at least one of a termination of dictation and acommand structure.
 3. The method according to claim 1, wherein thedistinguishing between the command structure and the dictation isresponsive to a content and context of the received speech.
 4. Themethod according to claim 3, further comprising performing a naturallanguage analysis of the received speech to determine a context of thereceived speech.
 5. The method according to claim 1, further comprising:determining a status of at least one grammar structure with respect tothe received speech; and selecting a grammar structure in dependence onthe status.
 6. The method according to claim 1, further comprisingdetermining one of a plurality of software objects which represents atarget of the command structure.
 7. The method according to claim 1,wherein the analyzing of the grammar is performed by a plurality ofautomated processors operating concurrently in parallel.
 8. A speechprocessing method, comprising: determining a set of command structurescorresponding to a set of context-dependent available commands;processing a natural language speech input subject to inclusion of atleast one command with respect to the determined context-dependentavailable command structures to extract a possible command sequence;determining a completeness and an ambiguity of the possible commandsequence with respect to the determined set of command structures, andif the possible command sequence is too ambiguous or incomplete forexecution, prompting for further speech input to reduce ambiguity orincompleteness; executing the command, while preserving a respectiveprior system state; and after the executing of the command on theautomated data processing system, restoring the prior state of thesystem other than changes in a state of the system resulting from theexecuting of the command.
 9. The method according to claim 8, furthercomprising: maintaining at least one data structure representing atleast a status of a grammar; wherein the data structure is updated basedon the natural language speech input and a context of the naturallanguage speech input, and wherein the set of context-dependentavailable commands is determined dynamically.
 10. The method accordingto claim 8, wherein the extracting of the possible command sequence isdependent on a context of use.
 11. The method according to claim 8,wherein the command is targeted to one of a plurality of availableapplications, and wherein the method further comprises restoring asystem state to a different state than immediately preceded the commandexecution.
 12. The method according to claim 8, wherein a plurality ofapplications are concurrently available, and wherein the method furthercomprises determining a respective application which is targeted by thenatural language speech input.
 13. The method according to claim 8,further comprising determining whether the natural language speech inputrepresents unstructured language input.
 14. A speech processing method,comprising: receiving a natural language speech input representing amixture of structured commands and unstructured words; analyzing thenatural language speech input for contextual indicia to distinguishbetween structured commands according to a command grammar, andunstructured words intended as data for respective portions of thereceived natural language speech input; determining whether a respectivestructured command is sufficiently complete with respect to the commandgrammar to permit at least partial execution; at least partiallyexecuting sufficiently complete commands; passing speech filtered toselectively contain unstructured words intended as data to a data sink,preserving a respective system state prior to at least partiallyexecuting the command; and restoring the stored system state afterexecution of the command other than changes in a state of the systemresulting from the executing of the command.
 15. The method according toclaim 14, wherein the command is targeted to one of a plurality ofrespective applications; and.
 16. The method according to claim 14,further comprising, maintaining a plurality of data structuresrepresenting at least a status of a plurality of the command grammars,wherein the data structures are dynamically updated based on the naturallanguage speech input and a context.
 17. The method according to claim14, further comprising determining a context of the speech input basedon at least one of a temporal analysis, natural language analysis, andsyntactic analysis.